- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 串的定长顺序存储表示
串的定长顺序存储表示是一种类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列。在实现时主要实现以下功能:int Length(SString s); //串长bool StringConcat(SString T, SString s1, SString s2);//用T返回s1和s2连接的串v
2015-05-18 03:09:10 1612
转载 迷宫求解(栈)
这篇博客是借鉴了Always__的博客修改得到了,感谢他的帮助。采用了以栈为基础,在栈的基础上进行迷宫的求解,用Stack和Maze两个文件来实现功能。Stack.h的实现如下:#pragma once#include #include #include #include typedef int DirectiveType; //下一个通道
2015-05-18 00:59:00 1655
原创 链式队
链式栈是特殊的单链表,它只是只能满足链表的一些功能,只能尾插和头删。链式栈所尊崇的结点如图所实现的功能如下:bool QueueEmpty(Queue *Q);//判断队是否为空void InitQueue(Queue *Q);//初始化bool push(Queue *Q,ElemType x);//尾插bool pop(Queue *Q);//头删void Sh
2015-05-11 23:54:28 455
原创 顺序队
顺序队所尊崇的结点如图所实现的功能如下:bool IsFull(Queue *Q);//判满bool IsEmpty(Queue *Q);//判空void InitQueue(Queue *Q);//初始化bool EnQueue(Queue *Q, ElemType x);//入队bool DeQueue(Queue *Q, ElemType *v);//出队并返回值
2015-05-11 23:43:17 693
原创 对于各个类型与0比较的总结
根据《高质量C++/C编程指南》中的相关知识点得出。一、布尔变量与零值比较【规则 4-3-1】 不可将布尔变量直接与 TRUE、 FALSE 或者 1、 0 进行比较。 根据布尔类型的语义,零值为“假”(记为 FALSE),任何非零值都是“真”(记为TRUE)。 TRUE 的值究竟是什么并没有统一的标准。例如 Visual C++ 将 TRUE 定义为 1,而
2015-05-11 01:09:10 2207
原创 行编辑程序(基于链栈)
行编辑程序只需要在链栈的基础上加上行编辑程序函数:void LineEdit(Stack *st);//行编辑函数如下:void LineEdit(Stack *st)//单个字符处理{ int i,j = 0; char ch; ElemType a[100]; InitStack(st); cout<<"请输入字符串:"<<endl; ch = getch
2015-05-09 13:54:01 818
原创 括号匹配(基于链栈)
括号匹配只需要在链栈的基础上增加括号匹配函数:void matching(Stack *st);//括号匹配int Match(ElemType e,ElemType ch);函数如下:int Match(ElemType e,ElemType ch){ if(e == '(' && ch == ')') { return 1; } else if(e =
2015-05-09 13:48:01 1462
原创 数制转换(基于链栈)
只需在链栈的基础上加上数制转换函数:void Coversion(Stack *st)。具体代码如下:void Coversion(Stack *st)//数制转换{ int N,n; InitStack(st); cout<<"请输入要转换的十进制数:"<<endl; cin>>N; cout<<"请输入所需转换进制数:"<<endl; cin>>n; while(N
2015-05-09 13:34:39 1027
原创 链式栈
链式栈是特殊的单链表,它只是只能满足链表的一些功能,只能尾插和头删。链式栈所尊崇的结点如图所实现的功能如下:int StackEmpty(Stack *st);void InitList(Stack *st);//初始化bool push(Stack *st,ElemType x);//尾插bool pop(Stack *st);//头删void ShowStack
2015-05-07 01:23:14 575
原创 顺序栈
顺序栈所尊崇的结点如图所实现的功能如下:bool IsFull(Stack *st);bool IsEmpty(Stack *st);void InitStack(Stack *st);bool Push(Stack *st, ElemType x);bool Pop(Stack *st);bool Pop2(Stack *st,ElemType *v);ElemT
2015-05-07 01:20:33 507
原创 双向循环链表
双向链表所尊崇的结点如图所实现的功能如下:void InitList(List *list);void push_back(List *list, ElemType x);void push_front(List *list, ElemType x);void show_list(List *list);bool pop_front(List *list);bool
2015-05-07 01:11:45 759 2
原创 双向链表
循环单链表所尊崇的结点如图所实现的功能如下:void InitList(List *list);//初始化bool push_back(List *list, ElemType x);//尾插bool push_front(List *list, ElemType x);//头插bool pop_back(List *list);//尾删bool pop_front
2015-05-02 00:25:00 568
Windows_Git_64bit
2016-07-09
windows_svn_64bit
2016-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人