【数据结构与算法原理与实践】
玛丽奥ZJY
这个作者很懒,什么都没留下…
展开
-
【数据结构】数据结构与算法
程序是为了解决实际问题而存在的 例如:怎样把大象放到冰箱里?程序如下:那么该如何编写程序,在理解C语言语法后,首先理解实际问题。1.确认问题类型 如:数值计算,求最小值 2.确认求解步骤 打开文件,读数据,关闭文件,计算和 程序部件之数据结构逻辑结构分为:实际应用中,线性结构即数组,朋友网、人人网的推荐你可能认识的人的功能编...转载 2018-07-11 09:15:13 · 366 阅读 · 0 评论 -
【数据结构笔记】查找
查找的概念搜索引擎用的是静态查找 代码(静态查找and动态查找)#include <stdio.h>#include <stdlib.h>#include <time.h>#include "SeqList.h"#define SIZE 20/* run this program using the console ...转载 2018-07-20 11:02:22 · 188 阅读 · 0 评论 -
【数据结构笔记】队列
队列的定义现实生活中的排队队列的性质队列的顺序存储实现代码复用:队列的链式存储实现代码复用:小结队列的优化实现顺序队列的瓶颈顺序队列的优化方案队列的顺序优化实现链式队列的瓶颈链式队列的优化方案代码小结效率提高,实现复杂度也提高了队列的特别实现栈与队列算法框架代码小结思考:两个队列实现栈题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成...转载 2018-07-13 13:56:53 · 196 阅读 · 0 评论 -
【数据结构笔记】递归与栈
函数调用时的栈活动记录函数调用过程程序中的栈程序的栈溢出顺序栈必须指定大小,一旦超过就会溢出最后依次弹出小结递归的应用实战一斐波拉契数列的数学解法 1 1 2 3 5 8 13strlen递归解法汉诺塔问题解法全排列的递归解法递推关系:#include <stdio.h>//int b 起始位置 e 结束位置 void permutation(char s[], int b,...转载 2018-07-13 09:48:24 · 1527 阅读 · 1 评论 -
【数据结构笔记】栈
栈的定义及实现小结栈的实战应用1如何实现编译器中的符号成对检测?小结栈的实战应用2后缀表达式解决方案算法框架中缀转后缀表达式计算机如何基于后缀表达式计算的?解决方案算法框架代码小结思考:...转载 2018-07-12 14:52:14 · 168 阅读 · 0 评论 -
【数据结构笔记】树
树的定义 树操作的实现文件树树的存储结构 GTree.h <strong><span style="font-size:18px;">#ifndef _GTREE_H_ #define _GTREE_H_ typedef void GTr...转载 2018-07-17 21:12:08 · 140 阅读 · 0 评论 -
【数据结构笔记】静态链表
静态链表逻辑结构静态链表是在顺序表的基础上利用数组实现的单链表,无指针静态链表是柔性数组的一种典型的应用创建可复用静态链表 小结 为什么静态链表的结构体中要再定义一个header成员,而不直接用node[0]? <strong>header是逻辑上的一个链表上...原创 2018-07-17 21:14:31 · 435 阅读 · 0 评论 -
【数据结构】线性表
线性表定义:如排队如12个月12星座 线性表相关操作 线性表的线性存储结构 可复用线性表顺序存储结构代码: 线性表的链式存储结构 可复用线性表的链式存储结构的代码: ...原创 2018-07-11 12:21:49 · 284 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
函数调用的时间复杂度分析我们来看下边这个例子:int i, j;for(i=0; i < n; i++) {function(i);}void function(int count) { printf(“%d”, count);}算法的时间复杂度为O(n^2)。线性阶•一般含有非嵌套循环涉及线性阶,线性阶就是随着问题规模n的扩大,对应计算次数呈直线增长。inti , n = ...原创 2018-06-29 09:04:49 · 7665 阅读 · 3 评论 -
【数据结构笔记】二叉排序树和哈希表
二叉排序树如何改进二分查找使其适应动态查找?二分查找的过程新的想法二叉排序树 代码 小结 哈希表及其实现最常见的代码需求:再论数组一个常见的情形解决方案 代码 小结 整个数据结构总结扩展学习 更多品种的树...转载 2018-07-20 14:39:21 · 736 阅读 · 0 评论