数据结构与算法
zhangjiehuan
主要涉及linux应用开发、系统开发、数据结构、设计模式等
展开
-
线性表之顺序结构
线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中各元素,使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中,即:通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。 顺序存储的线性表的特点:线性表的逻辑顺序与物理顺序一致; 数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。1. 定义结...原创 2019-06-26 21:08:37 · 353 阅读 · 0 评论 -
数据结构基本概念
文章来源https://blog.csdn.net/zhangjiehuan/article/details/93381331 数据结构是数据的组织形式,可以用来表征特定的对象数据。在计算机程序设计中,操作的对象是各式各样的数据,这些数据往往拥有不同的数据结构,例如数组、结构体、联合、指针和链表等。1. 基本概念数据:数据是信息的载体,能够被计算机识别、存储和加工处理...原创 2019-06-23 16:09:04 · 234 阅读 · 0 评论 -
栈结构
1. 概念 典型的栈结构如下图所示:栈结构只能在一端操作,该操作端叫做栈顶,另一端叫做栈底。栈结构按照“后进先出”(Last In First Out, LIFO)的方式处理结点数据。 ...原创 2019-07-06 15:24:26 · 6916 阅读 · 0 评论 -
环形队列
队列在软件开发中被经常使用,该结构按照先进先出(FIFO)的原则处理数据元素。而本文介绍的环形队列是一种特殊的队列结构,它也是FIFO结构,但它是环形的,它把队列数据最后一个元素和第一个元素相连,形成一个环形,如下图所示:先给出几种环形队列的情况: 1)FIFO空 2)存放一些数据后 3)读取一些数据 4)存储数据长度达到缓存最大...原创 2019-08-03 09:05:40 · 926 阅读 · 0 评论