摘要:
第8课-线性表的链式存储结构 顺序表的最大问题是插入和删除需要移动大量的元素! 如何解决? 学生A:在线性表数据元素之间空出位置,为以后插入使用。 学生B:这样不行!中间无论空多少都有可能用完 ! 学生A:那不是无解了嘛! 学生B:我觉得让每个元素都知道他的下个元素就行了,哪有空插哪。 1. 链式存 阅读全文
摘要:
第9课- 静态链表 单链表完美解决了顺序表的问题! 还有其它改进顺序表的方法吗? 学生A:单链表很完美,我觉得顺序表可以退休了。 学生B:我也觉得 ,老师为什么还要教我们顺序表呢 ? 学生A:那不是为了展现单链表的强大嘛! 学生B:看来我们可以彻底抛弃顺序表了。 牛人小C出场。 顺序表有优势,单链表 阅读全文
摘要:
第7课-线性表的顺序存储结构 1. 顺序存储定义 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的 数据元素。 在C语言中可以用一维数组来实现顺序存储结构。 (1) 存储空间的起始位置:数组node (2) 线性表的最大容量:数组长度MAXSIZE (3) 线性表的当前长度:le 阅读全文
摘要:
第6课-线性表的相关操作 问题: 线性表只是一个单纯的概念吗? 如何在程序中表达和使用一个线性表? 1. 线性表的操作 l 创建线性表。 l 销毁线性表。 l 清空线性表。 l 将元素插入线性表。 l 将元素从线性表中删除。 l 获取线性表中某个位置的元素。 l 获取线性表的长度。 2. 线性表操作 阅读全文