摘要: 你对本章内容的小结 1)三种数据结构:串,数组,广义表2)串是内容受限的线性表,它限定表中的元素为字符。串有两种基本存储结构:顺序存储和链式存储。串的常用算法是模式匹配算法;3)多维数组可以看成是线性表的推广,其特点是结构中的元素本身可以是具有某种结构的数据,但属于同一种数据类型。数组一般采用顺序存 阅读全文
posted @ 2020-05-05 11:32 林冬璇 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 你对本章内容的小结:1)栈和队列是两种特殊的线性表,他们的逻辑结构和线性表一样,数据元素之间存在的是一对一的关系。2)栈是限定仅在表尾进行插入或删除的线性表,又称后进先出的线性表;栈有两种存储表示,顺序表示和链式表示,则它们的存储结构就和顺序表和链式表一样,顺序存储得先分配空间,且数据元素不能自由扩 阅读全文
posted @ 2020-04-26 18:10 林冬璇 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 你对本章内容的小结 :(1)从数据结构的存储结构开始学习,学习了顺序表和链式表,顺序表是得先预先分配空间的,因而回导致空间闲置或溢出现象,而链式表是动态分配的,因此不会;(2)顺序表是随机存取的,因此它按位置访问元素的时间复杂度为O(n),链式表是按顺序存取的,时间复杂度也为O(n);顺序表·在插入 阅读全文
posted @ 2020-04-09 11:22 林冬璇 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 心得体会:其实一直有人这么和我们说,你数据结构学好了,能理解了,你计算机这条路就可以选择继续走下去了,数据结构和算法是计算机中很重要的内容,在这两节课里,首先对数据结构和算法的定义有了一定的了解,虽然还未接触到线性表,栈等等的东 西,但了解到时间复杂度,空间复杂度,我觉得它们都很酷。上学期刚接触c语 阅读全文
posted @ 2020-03-19 10:24 林冬璇 阅读(165) 评论(1) 推荐(0) 编辑