数据结构
草莓酱土司
喂,柚子吗?我是草莓呀!
展开
-
1.1什么是数据结构?
本文参考《数据结构(中国大学MOOC)》 from 浙江大学一、数据结构的定义 对于“数据结构”,官方并没有一个统一的定义,本文选取了中文维基百科对数据结构的定义(自认为,这条看上去更易懂)数据结构(Data Structure)是计算机存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。不论是哪种定义,“数据结构”总是与“算法”一起讨论。(下一节...原创 2019-04-04 23:18:41 · 684 阅读 · 0 评论 -
1.2什么是算法
本文参考《数据结构(中国大学MOOC)》 from 浙江大学一、定义算法(Algorithm)是:一个有限指令集; 可接收一些输入(输入可以是一个、多个,有些情况下也不需要输入); 产生输出(一定会有至少一个输出) 一定在有限步骤之后终止; 每一条指令必须:(1)有充分明确的目标,不可以有歧义;(2)在计算机能处理的范围之内;(3)描述应抽象,即不依赖于任何一种计算...原创 2019-04-06 15:37:33 · 2316 阅读 · 0 评论 -
1.3应用实例:最大子列和问题
本文参考《数据结构(中国大学MOOC)》 from 浙江大学问题描述:给定N个整数的序列,求函数的最大值。算法1穷举,把所有可能的情况都遍历一遍,找到最大值。程序如下:int MaxSubseqSum1(int A[],int N){ int ThisSum,MaxSum=0; int i,j,k; for(i=0;i...原创 2019-04-09 21:54:45 · 377 阅读 · 0 评论 -
2.1线性表
目录一、什么是线性表?1.定义2.特点二、线性表的抽象数据类型描述三、线性表的顺序存储实现(顺序表)1.特点2.定义结构体3.主要操作的实现四、线性表的链式存储实现1.特点2.主要操作的实现五、广义表1.特点2.广义表的结构体定义3.广义表的应用六、多重链表1.特点2.应用一、什么是线性表?1.定义线性...原创 2019-04-16 18:22:12 · 255 阅读 · 1 评论