- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 串的定长顺序存储表示
串的定长顺序存储表示是一种类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。在实现时主要实现以下功能：int Length(SString s); //串长bool StringConcat(SString T, SString s1, SString s2);//用T返回s1和s2连接的串v
2015-05-18 03:09:10
1611
转载 迷宫求解（栈）
这篇博客是借鉴了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
816
原创 括号匹配（基于链栈）
括号匹配只需要在链栈的基础上增加括号匹配函数：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
573
原创 顺序栈
顺序栈所尊崇的结点如图所实现的功能如下：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关注的人