2016年12月_liu__cloud

12月

原创数据结构（十）链队列的基本操作 ----入队列，出队列，判断队列是否为空

//链队列的基本操作 #include using namespace std;//节点的结构体struct Node{int data;struct Node *next;};//队列的结构体struct queue{struct Node * front;struct Node *rear;}; //队列的初始

2016-12-31 19:02:05 10794

原创数据结构（九）用顺序栈实现中缀表达式转为后缀表达式

//用栈实现中缀表达式转为后缀表达式 //采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(str

2016-12-31 15:50:50 1280

原创数据结构（八）用顺序栈解决括号匹配的问题

//用栈括号匹配的问题 //采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(struct Nod

2016-12-31 13:12:24 1976

原创数据结构（七）顺序栈实现数制转换

//用栈处理数制的转换//采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(struct Node

2016-12-30 21:34:59 1880

原创数据机构（五）顺序栈的基本操作 --- 包含初始化，入栈和出栈

//顺序栈的基本操作 #include using namespace std;#define MAXSIZE 5//栈的结构体 struct Node{int *base;int *top;int stackSize;};//栈的初始化void initStack(struct Node &S){S.base = new i

2016-12-30 20:38:50 689

原创数据机构（六）链栈的基本操作

//链栈的基本操作 #include using namespace std;//栈的结构体 struct Node { int data;struct Node *next; }; //链栈的初始化操作 void initStack(Node *&S) { S == NULL; } //链栈的进栈操作 void

2016-12-30 20:36:03 335

原创数据结构（四）双向链表的基本操作

#include using namespace std;typedef struct Node{int data;struct Node *prior;struct Node *next;}Node;//双向链表的创建 Node *create(int n){Node *head,*p1,*p2;int data;couth

2016-12-30 15:09:19 283

原创数据结构(三) 单链表的排序 ----按插入方法排序(带头节点)

//链表的排序 ---------按插入方法排序//算法思想:先把头节点断掉，然后判断第一个数和第二个数的大小，如果第一个数小于第二个数，那么进入循环，找到排好序的最后一个，如果没有，那么将头节点连上那个节点 void insertSort(struct Node *head){struct Node *p1,*p2,*p3,*p4,*p5;p1 = head->next

2016-12-30 12:42:53 1372

原创数据结构(二)单链表的逆序(带头节点)

//带头节点的 #include using namespace std;struct Node{int data;struct Node *next;};//尾插法 struct Node *create(int n){struct Node *head,*p1,*p2;int data;p1 = p2 = NULL;hea

2016-12-29 20:02:55 564

原创数据结构（一）单链表的基本操作(不带头节点)

#include using namespace std;struct Node{int data;struct Node *next;};//头插法创建链表 struct Node * create(int n){struct Node *p1,*p2,*head;int data;p1 = p2 = head = NULL;p1

2016-12-29 20:00:45 394