- 博客(10)
- 资源 (16)
- 收藏
- 关注
原创 数据结构(十) 链队列的基本操作 ----入队列,出队列,判断队列是否为空
//链队列的基本操作 #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 337
原创 数据结构(四)双向链表的基本操作
#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 1373
原创 数据结构(二)单链表的逆序(带头节点)
//带头节点的 #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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人