m0_52660013的博客

栈的基本操作 2. 判空 3. 入栈 4. 出栈 5. 取栈顶元素

双链表就是在单链表的基础上又增加了一个头结点prior 1.1 插入 时间复杂度O(1) 时间复杂度O(1)

线性表的链式存储又称单链表 要表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点 2.1增加一个新的结点 在内存中申请一个结点所需空间，并用指针p指向该结点 typedef关键字——数据类型重命名typedef如：typedef struct LNode LNode;把struct LNode重命名为LNode，更简洁 2.2 初始化一个单链表 2.2.1不带头节点 2.2.2 带头节点(更方便） 3. 基本操作 3.1 插入 时间复...

线性表的顺序存储又称顺序表。他是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻，即表中元素的逻辑顺序与其物理顺序相同。 1.2 动态分配存储空间 一维数组可以是静态分配的，也可以是动态分配的。在静态分配时，由于数组的大小和空间事先已经固定好，一旦空间占满，再加入新的数据将会产生溢出，进而导致程序奔溃甚至引起其他未知异常。而在动态分配时，存储数组的空间是在程序执行过程中通过动态存储分配语句分配的，一旦存储空间占满，就另外开辟一块更大的存储区间，将原来的

基本数据类型的值传递 int n1=10; int n2=n1; n2=80; System.out.println("n1="+n1); System.out.println("n2="+n2); 输出结果 n1=10 n2=80 数组的赋值方式为引用传递 int[] arr1={1,2,3}; int[] arr2=arr1;//把arr1赋值给arr2 arr2[0]=10; 输出结果 原因： 在栈中arr1赋给一个地址，地址指向堆中的一个数据空间，该空间中..