随笔分类 -  数据结构

摘要：/* *队列:几乎和栈的代码差不多，理解至上！！！一定补上*/// ----------------顺序队列-------------------// ----------------链队-------------------// ----------------双端队列-------------------queue.cpp 1 //顺序队列 2 const int MaxSize=10; 3 typedef struct 4 { 5 int data[MaxSize]; 6 int front,rear; 7 }SqQueue; 8 9 void InitQueue(Sq... 阅读全文

摘要：栈的实现：顺序栈与链栈Stack.h 1 /* 2 *栈： 3 * 基本操作集：1、初始化栈 4 * 2、判栈空 5 * 3、取栈顶 6 * 4、进栈以及出栈 7 */ 8 9 //顺序栈10 #define Max_Size 1511 typedef struct12 {13 int data[Max_Size];14 int top;15 }SqStack;16 17 void InitStack(SqStack* &s,int a[],int n);18 void ... 阅读全文

摘要：经历过了测试，如有不妥的地方，望请雅正！！！Matrix.h 1 /*单链表： 2 *基本操作：头结点创建以及尾节点创建 3 * 查找节点的值以及位置 4 * 插入节点以及删除节点 5 * 销毁节点以及显示链表的值 6 */ 7 typedef struct LNode 8 { 9 int data;10 struct LNode *next;11 }LinkList;12 13 void CreateListF(LinkList *L,int a[],int n);14 void CreateListR(LinkL... 阅读全文