摘要： 一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 阅读全文

摘要： 第3章 栈和队列 栈和队列的本质还是线性表，是操作受限的线性表，都只能在表头或者表尾两个端点进行操作。整体上而言，栈和队列的基本操作与线性表差别不大。 栈：后进先出（LIFO），先入栈的元素被后面的元素压在栈底，就像五指山下的孙悟空，上面的元素不走，下面的元素就无法动弹了。我感觉它有点像在做汉堡，只 阅读全文

摘要： 线性表内容小结：基本操作：初始化，取值，查找，插入，删除顺序表：数组，地址连续，基地址，（优）随即存储，下标索骥，（劣）插入、删除操作工作量大链表：结点：数据域，指针域，头结点，首元结点，头指针，尾结点指向NULL，创建：前插法，后插法，别类：双向链表（前驱指针+后继指针），循环链表（无固定出发点） 阅读全文