摘要:
链表中存储的相邻数据元素可以是连续的,也可以是不连续的。 链表中的节点存储数据信息是数据域,存储指向后一节点的位置成为指针域,n个节点的链接构成链表。 整个链表必须从头节点开始运行,头节点的指针指向下一个节点的数据位,最后一个节点得 指针指向NULL;链表中的第一个节点成为头节点。 阅读全文
摘要:
1.排序:将无序的数据元素调整为有序的数据元素的过程。 2.排序算法的稳定性:如果在数据序列中有两个元素相等,在排序之前和排序之后,这两个元素的相对位置保持不变,则排序算法是稳定的。 冒泡排序—————————————————————————————— void swap(int *p1, int 阅读全文
摘要:
寄存器变量存储在cpu的寄存器中,不占用内存。 函数内部的静态变量,不管test1被调用多少次,静态变量f都只能被初始化一次。 阅读全文
摘要:
1.操作系统在管理内存时,最小单位不是字节,而是内存页。 内存页尺寸大,操作系统执行效率高,内存空间浪费多;内存页尺寸小,效率低,空间浪费小。最适合尺寸4k; 2.内存的最小单位是字节。 阅读全文