摘要： 不是只有排序，二叉树才叫数据结构，面试栽在基本的数组和队列，链表，栈的有的是！！！本文对循环队列的重要操作作出总结。注：为了避免队列空和满两个状态混淆，采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。1) 循环队列初始化：front=rear=0... 阅读全文

摘要： 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。... 阅读全文

摘要： #include #include using namespace std;typedef struct Node{ int data; struct Node * pNext;}NODE , * PNODE;//NODE =struct Node,PNODE=struct Node */*****... 阅读全文

摘要： 之前对栈的认识仅仅是“先入后出”，不过最近看了视频教程后对栈有了更深刻的认识了。下面是对栈操作的代码：#include#includeusing namespace std;//定义结点元素 typedef struct Node{ int data; struct Node *pNext;}NOD... 阅读全文