数据结构
文章平均质量分 78
MS_ISAN
一位进阶中的女程序员
展开
-
数据结构之线性表
目录:数据结构 线性表 单链表的创建 循环链表 双向链表 线性表的应用数据结构 – 线性表主要内容:线性表的逻辑结构和存储结构以及相应算法;定义和特点 定义:由N(N>=0)个数据特性相同的元素构成的有限序列称为线性表。N为线性表长度,当N为0时就是空表。非空线性表或是线性结构,其的特点是: 1. 存在唯一的被称为“第一个”的数据元素. 2. 存在唯一的被称为“最后一个”原创 2017-04-28 13:46:00 · 381 阅读 · 0 评论 -
数据结构 第三章 栈与队列
栈 Stack 定义: 限定仅在表尾进行插入和删除操作的线性表。即后进先出的线性表(Last In First Out)表尾即栈顶top,表头即栈低bottom。 存储方式: 顺序栈、链栈; 顺序栈:一组地址连续的存储单元,一次存放自栈低到栈顶的数据元素。 结构:两个指针top,base,一个int size描述栈的大小; 空栈:top = base; 非空栈:b原创 2017-05-02 10:49:31 · 1593 阅读 · 0 评论 -
数据结构 第五章 数和二叉树
树的定义和基础术语1.树的定义 树(Tree)是n(n>=0)个节点的有限集,它或为空树(n=0);或为非空树,或为非空树,对于非空树T: a.有且仅有一个称之为根的节点; b.除根节点以外的其余节点可分为m个互不相干的有限集T1,T2,…..Ti,Tm,其中每一个集合本身又是一颗树,并称之为根的子树(SubTree)。 树的结构是递归的定义,树的定义中又有树的定义,这是树的固有特性;树的基原创 2017-05-08 10:37:37 · 494 阅读 · 0 评论 -
数据结构 第四章 串、数组和广义表
概述:串:字符串的简称,串是一种特殊的线性表,特殊在其数据元素都是一个字符。 数组和广义表可以看做是线性表的扩充,即线性表的数据元素自身又是一个数据结构。串 String本结主要讲述:串的存储结构和基本操作 定义:主要是有0个或多个字符组成的序列。 存储结构:顺序存储和链式存储,但是串一般使用顺序存储结构。顺序存储typedef struct { char *ch; //若为非空串原创 2017-05-04 09:55:34 · 1328 阅读 · 1 评论 -
数据结构 绪论
1.1 研究的内容:如何合理的组织数据,高效的处理数据,主要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型。 1.2 基本概念和术语: 数据:Data 数据元素:Data Element 数据项:Data Item 数据对象:Data Object 1.2.2 数据结构:包括逻辑结构和物理结构两个层次; 逻辑结构:从逻辑关系上描述数据,它与数据的存储无关,原创 2017-04-27 11:33:59 · 277 阅读 · 0 评论 -
时间复杂度 T(n)
时间复杂度 1.算法的执行时间和语句的频度 执行时间:即算法的执行时间,算法中所有语句执行时间的总和,即语句的重复次数与执行一次所需的时间的乘积。 一条语句的执行次数称为语句频度; for (int i = 0; i //频度 n+1 for (int k = 0; k n; k++) { //频度 n*(n+1) int m = i + k; //频原创 2017-04-27 14:11:32 · 14827 阅读 · 1 评论