摘要:
栈:一种线性表,特点是后进先出。因为是顺序表,所以可以用顺序表、链表实现。 ->顺序栈:顺序表实现的栈 ->链栈:单链表实现的栈,入栈=单链表的头插法,出栈=单链表依次删除表头后的元素。因为是单链表实现,所以也分为有头结点的单链表实现的链栈、无头结点的单链表实现的链栈 注意: 初始化栈时如果将栈顶指 阅读全文
摘要:
写在前边:单链表都有头指针,不一定有头结点;有无头结点的单链表,定义时数据类型都一样,只是初始化时、插入、删除时不同。 一、带头结点的单链表 头结点:为方便编写代码而设置的头结点。存储结构:L->头结点->a1->a2->NULL,头结点不存储数据(补充:在链队中,front指针可以看作头结点(例如 阅读全文
摘要:
算法思想: 1.遍历顺序表、移动元素(把未匹配到目标数据的元素前移i-k个位置) int k =0;int i =0; k用来计数,i用来扫描顺序表。 当匹配到目标元素时k++,未匹配到目标元素时就i++遍历,并且要将未匹配到的元素前移i-k个位置。 2.修改顺序表的length为length-k 阅读全文