学习C语言是让大家学会如何去写程序,那么学习数据结构是为了让我们做什么呢。如果想知道这个问题的答案,那么请往下看。
这周我们学习了数据结构,数据结构研究的是数据的逻辑运算、存储结构及其操作。学习数据结构是为了让我们更加简介、高效的写程序。经过了一周的学习,我总结了学习数据结构的部分内容。
线性表:顺序表、链表
顺序表:首先,要知道顺序表的特点,去定义数据元素的类型和顺序表的数据类型然后创建顺序表。其次,要知道如何给顺序表中插入元素和根据位置删除元素并且将结果显示出来。最后,销毁顺序表。
链表:首先,了解链表的特点和分类(也没有头结点)去定义数据元素类型和链表结点的数据类型。其次,根据位置向链表插入元素(三种方法:头插法、尾插法、中间插入),根据位置删除链表中的元素(三种方法:头删法、尾删法、中间删除),并且将需求显示出来。最后,销毁链表。
栈:顺序栈、链式栈(1.先进后出2.只允许在栈顶进行操作)
队列:顺序队列、链式队列(1.先进先出2.只允许在队头删除、队尾插入)
树:度数、树叶、深度、边数、二叉树(了解其概念知道这些词代表的意思,并且会运用他们)
算法:(解决问题的思想步骤)程序=数据结构+算法
特性:有穷性、确定性、可行性、输入、输出
算法的设计:取决于选定的逻辑结构
算法的实现:取决于选定的存储结构
综上所述,这些就是我对数据结构的了解。虽然不是很有深度,但也算是对本周学习的总结。