数据结构C严蔚敏版_全注释源码_线性表队列栈监视哨查找折半直接插入排序冒泡快速选择下载

weixin_39821051 2019-09-11 07:30:20

数据结构及算法C语言版。严蔚敏版。VC6运行通过，这个是源代码CPP文件，包含顺序线性表、单链表的插入、删除、查找。包含监视哨查找，折半查找，直接插入排序，希尔排序，冒泡排序，快速排序，选择排序。里面包含超大量的注释，包括对VC6的语法解释和算法的解释和理解。具体效果可以看 http://download.csdn.net/detail/changechange/8236207 我上次上传的 EXE demo，带输入输出，能与用户交互。在运行的时候会把整个运算的过程都显示出来。摘录代码如下：//数据结构上机第一次栈应用，转换进制题目。
//请用每一个cpp作为一个项目，不要把多个cpp放到
相关下载链接：//download.csdn.net/download/changechange/8236265?utm_source=bbsseo

...全文

11 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构及算法C语言版。严蔚敏版。VC6运行通过，这个是源代码CPP文件，包含顺序线性表、单链表的插入、删除、查找。包含监视哨查找，折半查找，直接插入排序，希尔排序，冒泡排序，快速排序，选择排序。里面包含超大量的注释，包括对VC6的语法解释和算法的解释和理解。具体效果可以看 http://download.csdn.net/detail/changechange/8236207 我上次上传的 EXE demo，带输入输出，能与用户交互。在运行的时候会把整个运算的过程都显示出来。摘录代码如下：//数据结构 上机第一次栈应用，转换进制题目。 //请用每一个cpp作为一个项目，不要把多个cpp放到同一个项目中，因为我为每个cpp都定义了main。 //这个教材上没有，只能自己补全了 #include using namespace std; //p10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //下面这行书上没找到，自己补的。 typedef int SElemType; //p46书上的。 #define STACK_INIT_SIZE 100 //定义最初申请的内存的大小 #define STACKINCREMENT 10 //每一次申请内存不足的时候扩展的大小 typedef struct { SElemType *base; //在栈构造之前和销毁之后，base的值为null SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; //定义顺序栈别名。 //构造一个空栈S Status InitStack(SqStack &S) { // 参考之前的 List.cpp中队malloc的解释。 S.base=(SElemType *) malloc(STACK_INIT_SIZE * sizeof (SElemType)); if (!S.base) exit(OVERFLOW); // 存储分配失败 S.top = S.base; //初始时栈顶等于栈低 S.stacksize = STACK_INIT_SIZE; //初始栈容量 return OK; } //end of InitStack //插入元素e为新的栈顶元素 Status Push(SqStack &S, SElemType e) { if (S.top - S.base >= S.stacksize) // 栈满，追加存储空间 { S.base = (SElemType *) realloc(S.base, //原栈底指针 (S.stacksize + STACKINCREMENT) * sizeof (SElemType)); //新大小 if (!S.base) exit(OVERFLOW); // 存储分配失败 //调整栈顶的位置 S.top = S.base + S.stacksize; //修改栈大小为新的大小 S.stacksize += STACKINCREMENT; } //*符号为求值符。 *S.top++ = e; //先把e压入栈顶，S.top再增1指向栈顶元素e的下一个位置 return OK; } //end of Push // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR Status Pop(SqStack &S, SElemType &e) { if (S.top == S.base) //栈顶=栈底表示空栈，如果空栈，报错 return ERROR; e = *--S.top; //S.top先减1指向栈顶元素，再取值，赋值给e用于返回。 return OK; } //这个书上没有，自己加的 //书上没有，自己写的，用来处理每一个元素的data Status PrintEach(SElemType e){ cout<栈底依次对栈中每个元素调用函数visit()，主要用于输出 //关于visit的解释参考 List.cpp Status StackTraverse(SqStack &S,Status(* visit)(SElemType)){ int l = S.top-S.base; S.top=S.base; //从栈底开始输出 for(int i=0;i栈S为空栈，则返回TRUE，否则返回FALSE Status StackEmpty(SqStack &S) { //栈顶指针S.top是否等于栈底指针S.base是判断栈是否为空的条件 if (S.top == S.base) return TRUE; else return FALSE; } //p48 进行进制转换 //对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 void conversion() // 算法3.1 { SqStack S; //声明顺序栈S unsigned int N; //unsigned 表示无符号，unsigned int 从0开始，非负整数 SElemType e; //栈元素e InitStack(S); //构造空栈S cout<=0)"<栈 //先压入的余数是八进制的低位，后压入的余数是八进制的高位 N = N / 8; //令n等于n整除以8的商，进入下轮循环 } //我自己加的，先输出一遍栈内的内容。 cout<<"从底到顶输出栈内的内容，用于调试："; StackTraverse(S,PrintEach); cout<栈S没pop空就不断循环，直到pop出栈底元素栈S为空为止 { Pop(S, e); //pop出栈顶元素且赋值给e进行返回 //先pop出的是八进制的高位，后pop出的是八进制的低位 printf("%d", e); //依次输出e } //循环结束时，栈S为空 cout<

可能作为上层开发的开发者，直接编写数据结构与算法的情况很少，但是我们开发过程中数据结构与算法无处不在，比如我们使用的集合框架，排序，查找等。当然编程语言为我们提供了api供我们使用。但是我们依然需要明白其内部原理，才能更好的使用它们。本系列介绍的数据结构包括数组、链表、栈、队列、哈希表，二叉树、二分搜索树、平衡二叉树、AVL、红黑树、哈夫曼树、Trie、堆、线段树、KD树，并查集等。在介绍...

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第3部分栈和队列，介绍在系统软件和应用软件开发中大有用途的两种特殊线性表——栈和队列的构组成、存储结构的选择，以及基本运算的实现，通过相关的应用案例介绍了这些数据结构的应用方法。

数据结构代码题，王道数据结构基础代码学习，线性表，栈队列，数组，字符串，树，图，查找，排序

数据结构知识点总结整理 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D. 栈和队列的区别？ E. 多态，举例说明；overload和override的区别？ F. 字符串有关的函数，比如

下载资源悬赏专区

12,794

社区成员

12,331,043

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章