摘要:
队列 (1)队列是一种先进先出的线性表 (2)只能从队头进行删除,从队尾进行插入 (一)链队列 (1)需要一个指向头结点的头指针和一个指向尾结点的尾指针 (2)通常为了操作的方便起见,都会给链队添加一个头结点,头结点不存数据。 (3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 阅读全文
摘要:
栈栈是限定仅在表尾进行插入或删除操作的线性表。表头端称栈底。表尾端称栈顶。 (1)先进后出(2)top = base 表示栈空(3)非空栈中的栈顶指针始终在栈顶元素的下一个位置上,如上图(4)若base = null 表明栈结构不存在栈的实现代码 1 #include<stdio.h> 2 #inc 阅读全文