
数据结构与算法分析
文章平均质量分 56
1996XXXXXXX
biubiubiu
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表------------------单向链表的建立跟遍历
单向链表的建立与遍历typedef struct Snode{ int data; Snode *next;}Snode,*PSnode;void CreateList(PSnode &head){ int n; PSnode p,q; head=new Snode; head->data = 0; head->next = NULL;//Initial node原创 2017-01-19 20:43:55 · 309 阅读 · 0 评论 -
链表应用----二进制数加1进位表示链表存储
问题描述:建立一个带头结点的线性链表,用以存放输入的二进制数,链表的每一个data域存放一个二进制位,并在此链表上实现对二进制数加1的运算。问题分析如图:原创 2017-01-19 21:38:26 · 991 阅读 · 0 评论 -
顺序存储的双栈共享
来源mooc西北大学视频教程一 建栈操作 #define SMax 10typedef struct Stack{int Data[SMax];int Top[2];}Stack,*PStack;Data栈存储数据域,SMax是共享栈的大小,Top[0]是底栈栈顶指针,Top[1]是顶栈栈顶指针。二 初始化栈。void StackInit(PStack原创 2017-01-22 15:50:53 · 458 阅读 · 0 评论 -
栈的应用----括号匹配问题
借鉴于MOOC西北大学数据结构视频参考typedef struct Stack{char ch;Stack* next;}Stack,*PStack;单向链式存储结构void PushStack(PStack stack, char* str) //左括号入栈{PStack Top = new Stack;Top->ch = *str;Top->原创 2017-01-24 18:23:07 · 351 阅读 · 0 评论 -
链队列基本操作
typedef struct QueueNode{ int data; struct QueueNode *next;}QueueNode,*PQueueNode;typedef struct QueueL{ PQueueNode front;//Queue head 头部 PQueueNode rear;//Queue rear 尾部}Queue,*PQueue;void原创 2017-01-31 17:12:47 · 339 阅读 · 0 评论 -
循环队列
课程来源mooc西北大学数据结构基本思路 取模运算 判空条件front==rear判满条件 (rear+1)%MAXSIZE==front队列长度 ① rear>frontrear-front个① rear(rear-front+MAXSIZE)%MAXSIZE综上 个数等于(rear-front+MAXSIZE)%MAXSIZEtypedef原创 2017-02-01 01:41:42 · 214 阅读 · 0 评论 -
zhedapat1001
考虑几个关键点和为0 正负数即可#includeusing namespace std;int main(){ int a, b, i = 0; bool c(false); short t[6]; while (cin >> a >> b) { int sum = a + b; if (sum < 0)c = true; else if原创 2017-02-26 16:37:31 · 298 阅读 · 0 评论 -
zhedapat1002
自身水平低写不出来,没把题读清 ,搞清楚各个变量的取值范围 , 但是自己写的代码可以通过他的例子, 思想就是两个集合的并集 ,就是不太明白为什么编译不过去完全过不了#include#includeusing namespace std;//typedef struct P{ int K;//1,2,3,..,10 int e[10];//1~1000 float a[10];}P转载 2017-02-26 19:50:59 · 237 阅读 · 0 评论