博学笃志-格物明德

#define STACK_TYPE int void push(STACK_TYPE value); void pop(); STACK_TYPE top(); bool is_empty(); bool is_full(); void size(); 头文件 #include #define STACK_SI

#include #include #define QUEUE_TYPE int /*队列元素的类型*/ void creat_queue(size_t size); /*创建一个队列，这只适用于使用动态分配数组的队列，链式的不 需要，普通数组实现的队列在编译时就已经确定大小*/ void destroy_queue(); //销毁一个队列，这只适用于链式的

以下是对数据结构中的栈和队列的一些总结： 一、栈 栈(Stack)是一种特殊的线性表，有后进先出（Last In First Out, LIFO）的性质，且只能从线性表的一段进行插入和删除元素等操作。 栈的常用操作有：进栈、出栈、取栈顶、将栈置空、判断栈是否为空、判断栈是否已满等等。 由于栈也属于线性表，因此线性表的存储结构对栈也适用，因此，使用数组或者单向链表均可以实现栈

从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。 Node* ReverseList(Node* head)    {        Node *p,*q;         p=head->next;        while(p->next!=NULL)      //在这个循环过程中p所指的元素一直是不变的  

二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。 再详细的说这些面试题之前，不妨先