大话数据结构笔记
coder~
菜鸟一只
展开
-
大话数据结构笔记4-2队列
什么是队列 队列是只允许在一端进行插入操作,另一端进行删除操作的线性表, 队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端称为队头。 ####抽象数据类型 ...原创 2020-05-07 10:14:54 · 141 阅读 · 0 评论 -
大话数据结构笔记4-1:栈
栈 定义:限定仅在表尾进行插入和删除的线性表,又称为后进先出(Last In First Out)线性表,简称LIFO结构 栈顶: 允许插入和删除的一端称为栈顶,另一端为栈底 栈的插入操作叫做进栈或入栈、压栈 栈的删除操作 ,叫做出栈 也有叫弹栈 抽象数据类型 ...原创 2020-04-28 16:14:44 · 153 阅读 · 0 评论 -
大话数据结构笔记3-2:链表
静态链表 (游标实现法) 数组描述的链表,每个数组由 data(数据域)存放数据元素和cur(指针域)存放后继元素的下标 组成 第一个和最后一个元素不存数据,第一个元素存放备用链表第一个结点的下标,最后一个元素cur存放第 一个有数值的元素的下标 备用链表 未被使用的数组元素称为备用链表 下图中元素0的cur为7,因为第一个备用链表的下标是7 最后一个元素的cur是1 ,因为第一个不为空的节点...原创 2020-04-23 17:47:07 · 185 阅读 · 0 评论 -
大话数据结构笔记3-1:线性表
线性表 零个或多个数据元素的有限序列 线性表的抽象数据类型定义 线性表的顺序存储结构 顺序存储结构,指的是用一段地址连续存储单元依次存储线性表的数据元素 /************************************************************************* > File Name: list-线性表.c > Author: ...原创 2020-04-22 15:05:59 · 159 阅读 · 0 评论 -
大话数据结构笔记2: 算法的一些概念
@[TOC]二分查找 二分查找法原创 2020-04-17 15:12:06 · 150 阅读 · 0 评论 -
大话数据结构笔记1: 一些概念
第一章 基本概念 数据结构起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间关系和操作等相关问题的学科 数据 数据是描述客观事物的符号 数据元素 组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也别称为记录 数据项 一个数据元素可以由若干个数据项组成,是数据不可分割的最小单位 数据对象 性质相同的数据元素的集合 是数据的子集 数据结构 相互之间存在的一种或多种...原创 2020-04-17 10:50:11 · 188 阅读 · 0 评论