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