数据结构学习总结报告

数据结构学习总结通过一学期对《数据结构与算法》的学习，大概的了解了基本的数据结构和相应的一些算法。下面总结一下自己一个学期学习的收获和心得。数据结构是什么：数据结构是计算机存储、组织数据的方式。数据结

数据结构学习总结 通过一学期对《数据结构与算法》的学习，大概的了解了基本的数据结构和相 应的一些算法。下面总结一下自己一个学期学习的收获和心得。 数据结构是什么： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或 多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更 高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构重要性： 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据 元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的 存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结 构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多 种存储结构，且各种存储结构影响数据处理的效率。在许多类型的程序的设计中， 数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系 统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结 构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过 来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数 据结构都是非常重要的。选择了数据结构，算法也随之确定，是数据而不是算法 是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的 出现，面向对象的程序设计语言就是其中之一。 常见的数据结构： 1. 顺序表： , 定义：顺序表是在计算机内存中以数组的形式保存的线性表是指用一组地 址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的 方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存 中一组地址连续的存储单元中。 基本运算： SqlsetnullLSqlemptyL 置表空：（）判表满：（） Sqllength(L)SqlinsertL,i,x 求表长：插入：（） SqlgetL,iSqldelete(L,i) 按序号取元素：（）删除： Sqllocate(L,x) 按值查找： 2. 链表 定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素 的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链 表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点 包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点 地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。 — 分类：单链表用一组地址任意的存储单元存放线性表中的数据元素。 — 循环链表循环链表是另一种形式的链式存贮结构。它的特点是表 中最后一个结点的指针域指向头结点，整个链表形成一个环。 J a p a n g u a r d a n d s u i , r e s p e c t i v e l y s t a t i o n e d c o u n t i e s s o n g l i n g , s h e n g z e , p i n g W a n g , z h e n z e t o w n a n d t r a n s p o r t h u b , b u i l d i n g p o s i t i o n s , e s t a b l i s h m e n t o f m a n t e l l , i m p l e m e n t i n g d o t s o c c u p a t i o n . T h e n i n o t h e r t o w n s a n d l a r g e r u r a l a r e a s w i t h o u t t h e e n e m y g a r r i s o n . L o c a l o v e r - a b u n d a n c e g u e r r i l l a s i n W u j i a n g , i n w h i c h f a m o u s C h e n g W a n j u n , Z h a o A n m i n f o r c e i n T a i h u L a k e a r e a , s t r i c t a r e a o f Z h u X i ' s T o m b , W u z h e n , W a n g H e s o n g f o r c e s n o r t h , l u q u , L i l i f o r c e f u l l y H a o D a o s h e n g , C h e n A y o u Y i x i n g t r o o p s e a c h f o r t h e p a r t y . T h e f i r s t h a l f o f 1 9 3 8 , t h i r d w a r z o n e C o m m a n d e r o f t h e K u o m i n t a n g a n d C h a i r m a n o f t h e J i a n g s u P r o v i n c e , G u z h u t o n g , a p p o i n t e d c o m m a n d e r C h e n g Z e r e n S h e n L i q u n a n d a g a i n s t s e l f - d e f e n c e