数据结构
奔走在路上的小白
想要待在原地,只能努力奔跑
展开
-
数据
数据:时描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型,实型等数值类型,还包括字符及声音,图像,视频等非数值类型。比如我们现在常用的搜索引擎,一般会有网页,MP3,图片,视频等分类。MP3就是声音数据,图片呢,当然是图像数据了,视频就是视频数据了,而网页其实指的就是全部数据的搜索,包括最重要的数字和字符等文字数据。这里说的数据...原创 2019-09-01 21:32:15 · 130 阅读 · 0 评论 -
逻辑结构
按照视点的不同,数据结构分为物理结构和逻辑结构。逻辑结构:是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:1.集合结构集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似与数学中的集合。2.线性结构线性结构中的数据元素之间是一对一的关系。可以理解为是串行的数据流。3.树...原创 2019-09-01 22:18:10 · 15929 阅读 · 3 评论 -
物理结构
物理结构:是指数据的逻辑结构在计算机中的存储形式。数据是数据元素的集合,那么根据物理结构的定义,实际上就是如何把数据元素存储到计算机的存储器中,存储器主要是针对内存而言的,像硬盘,软盘,光盘等外部存储器的数据组织通常用文件结构来描述。数据的存储结构应正确反映数据元素之间的逻辑关系,这才是最为关键的,如何存储数据元素之间的逻辑关系,是实现物理结构的重点和难点。数据元素的存储结构形式有两种:顺...原创 2019-09-01 23:04:53 · 3468 阅读 · 0 评论 -
链表的创建,头插法,尾插法,遍历显示,节点删除
线性表之链式存储结构。数据结构之单链表的创建。包括,链表的创建,链表的插入,链表的显示,链表的节点删除。#include<stdio.h> #include<stdlib.h>#define N 10typedef struct t_linklist{ int data; struct t_linklist *pnext;}linklist,*pli...原创 2019-09-18 23:54:10 · 213 阅读 · 0 评论 -
线性表
线性表(list):零个或多个数据元素的有限序列。下面介绍一下:1.它是一个序列,元素之间是有顺序的,如果有多个元素组成的顺序序列,第一个元素无前驱,最后一个序列无后继。2.再就是线性表强调是有限的,因为无限的数据处理起来是没有任何意义的,无限的数据可以在数学里面,但在计算机的世界里面,数据都是有限的。3.线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素。可...原创 2019-09-19 23:52:33 · 138 阅读 · 0 评论 -
循环链表
循环链表:将单链表中终端结点的指针端由空指针改为指向头节点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。#include<stdio.h>#include<stdlib.h>typedef struct s_looplink{ int data; struct s_looplink *pNext;}SLOOPLINK,*PS...原创 2019-09-22 18:06:00 · 95 阅读 · 0 评论 -
双向循环链表
双向循环链表:就是在单链表中,有两个指针域,一个指针指向前驱,一个指针指向后继。#include<stdio.h>#include<stdlib.h>typedef struct s_doublelink{ int data; struct s_doublelink *pfront; struct s_doublelink *pNext;}SDOUBLE...原创 2019-09-23 23:25:12 · 137 阅读 · 0 评论