
数据结构
qchery
崇尚专注,乐于分享!
个人站点:https://qchery.gitee.io
微信公众号:Q码记
欢迎大家关注交流!!!
展开
-
顺序表的实现
#include #include #include using namespace std;#define INIT_SIZE 5#define INCREASE_SIZE 10typedef int ElemType;/* * 声明此程序中的地址值与数组想象 * 即首位为0,其余的依次递增 * 若要使得首位为0,只需稍做修改即可 */原创 2013-05-08 19:26:41 · 585 阅读 · 0 评论 -
链栈的实现
#include #include using namespace std;typedef int Elemtype;typedef struct Node { Node *lNext; Elemtype eData;} *LinkedStack;//函数声明LinkedStack initNode();void showStack(原创 2013-05-08 19:26:54 · 421 阅读 · 0 评论 -
链表的实现
#include #include using namespace std;typedef struct lNode { lNode *lNext; int data;} lNode , *LinkedList;//函数声明LinkedList initNode();void showNodes(LinkedList head);in原创 2013-05-08 19:26:43 · 400 阅读 · 0 评论 -
双向链表的实现
#include #include using namespace std;typedef int Elemtype;typedef struct lNode { Elemtype data; struct lNode *prior; struct lNode *next;} *LinkedList;//函数声明LinkedLi原创 2013-05-08 19:26:45 · 411 阅读 · 0 评论 -
顺序栈的实现
#include #include #define INIT_SIZE 3#define INCREASE_SIZE 1using namespace std;typedef int Elemtype;typedef struct { Elemtype *base; Elemtype *top; int iStackSize;}原创 2013-05-08 19:26:48 · 420 阅读 · 0 评论 -
链式队列的实现
队列(C++)/*---------------------- 简单队列的链式实现------------------------- *//*功能:1、以一定数目的元素初始化一个队列2、判断队列是否为空3、按队列顺序展示队列元素值4、删除一个队列结点5、获得队列的第一个元素值6、向队列中加入一个元素结点*/#include #include原创 2013-05-08 19:26:56 · 548 阅读 · 0 评论 -
排序二叉树
#include #include using namespace std;typedef int Elemtype;struct TNode { Elemtype data; struct TNode *lChild, *rChild;};typedef struct Head { TNode *root;} *Tree;//函数声明Tree in原创 2013-05-08 19:27:11 · 464 阅读 · 0 评论 -
字符串功能实现
字符串(C++)/* 最后一个线性存储结构 *//* 功能: 初始化:生成一个任意长度的字符串 展示:显示字符串的值 复制:复制一个任意长度字符串的值到另外一个任意长度字符串 连接:将两个任意长度的字符串连接成一个新和字符串 比较:比较两个任意长度的字符串的大小 截取:在一个字符串上截取一个子串 插入:在一个字符串中插入另外一个任意长度的字符串原创 2013-05-08 19:27:05 · 495 阅读 · 0 评论 -
循环队列的实现
循环队列(C++)/* ----------------------------自定义循环队列---------------------------------*//* function: * add value into the Queue * delete value from the Queue * count the number of in the Queue * j原创 2013-05-08 19:27:02 · 548 阅读 · 0 评论