m0_52660013的博客

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

双链表就是在单链表的基础上又增加了一个头结点prior1.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=10n2=80数组的赋值方式为引用传递int[] arr1={1,2,3};int[] arr2=arr1;//把arr1赋值给arr2arr2[0]=10;输出结果原因：在栈中arr1赋给一个地址，地址指向堆中的一个数据空间，该空间中..