
数据结构
记录知识点,怕忘记,哈哈。
胀胀源
此为个人共享笔记,如有指教,欢迎留言,谢谢。
展开
-
常见 编码 GBK UTF-8 Unicode 简介
常见Unicode是国际组织制定的可以容纳世界上所有文字和符号的字符编码方案。中国GBK双字节,GB3123的拓展UTF-8–Unicode的可变长编码ASCII的8位字符集了。它是美国标准信息交换代码(American Standard Code for Information Interchange)的缩写, 为美国英语通信所设计。...原创 2021-06-06 14:16:59 · 1625 阅读 · 0 评论 -
数据的单位关系:b B M G
目前处理器的位数基本都是32位或者64位处理器,这里的位指的就是信息的最小单位:比特(b).归根结底,信息传输的就是01代码串(实例):001001010(一个字节).所以在系统中的常见单位换算关系如下:1B=8b(一字节等于8位)1KB=1024B(一千字节等于1024字节)1M=1024KB(1兆等于1024千字节)1G=1024M(1GB等于1024兆)...原创 2021-05-09 22:53:15 · 3480 阅读 · 0 评论 -
树-树遍历-递归思想
我们知道,数据存储在存储器中一般按顺序结构,链接存储,散列存储,索引存储这四种存储方式存储,本篇文章只展示顺序存储和链接存储下的树格式,并遍历该种格式的树。##== 顺序存储==特点:采取顺序存储的二叉树必须是完全二叉树,因为一般按照按行存储,所以需要为完全二叉树。...原创 2020-06-10 16:13:53 · 268 阅读 · 0 评论 -
非线性结构-树-树类型-树应用
树上一个博客已经解释过了什么是线性和非线性的区别。想要系统的了解,需要参照之前的博文。树是一种非常重要的非线性结构!为什么称为树结构呢?主要是长得有点像,树形结构讲究层级和分叉,和自然界的树比较相近。树简介:以下的树是无序,单纯按存放方式。理解树:这是一个简单的树形结构图,其中在理论范畴来讲,节点三到五称为业主节点。作为技术人员,我得找一个与我们比较近的例子!文件系统(其实不是树...原创 2020-05-04 16:29:08 · 633 阅读 · 0 评论 -
非线性结构-多维数组
系统了解请参照-数据结构 概念 存储方式多维数组与前面的线性表、栈、队列都不同,多维数组不是线性结构。其实所谓的线性结构就是前趋和后继数量的问题,如果超过一个前趋或者后继,那就是非线性结构。多维数组-二维数组A[n][m]-简单矩阵:这是一个常见的二维数组案例,他的前趋数和后继数与维度有关,可以看到在5这个节点,按行看有一个4前趋,一个6后继,按列看有一个2前趋,有一个8后继。由于一般很少...原创 2020-05-02 16:20:44 · 3299 阅读 · 0 评论 -
线性结构--队列-特点-结构
系统了解请参照-数据结构 概念 存储方式队列:(queue)是一种运算受限的线性表,它只允许在表的一端插入,一端删除。线性表-顺序存储-队列-顺序队列线性表-链式存储-队列-链式队列特点:就行在排队一样,队头减,队尾加(别杠),简化术语就是先进先出个人看法:就队列而言,感觉链式队列比顺序队列好一点,首先是虽然顺序队列少了一个指针域,但是一般情况下不会缺失这点存储空间,其次就是插入和删...原创 2020-05-02 13:50:24 · 2443 阅读 · 0 评论 -
线性结构--栈--特点--结构--概念
特殊线性表-栈:与常规线性表有神么差别?在本质上是没有什么差别的,只是在运算规则上有较大的差距,具体请看以下介绍。栈是被限制只能在一端进行插入和删除运算的线性表,可以使用的一端称为栈顶,不能使用的那一端称为栈底。线性表-顺序结构-顺序栈(Stack):栈示意图:注意此处存储地址是物理地址,固定排序好的。线性表-链式结构-链栈(Stack):链栈:首先它的物理地址将不再保持连续,位置...原创 2020-04-30 15:44:54 · 1830 阅读 · 1 评论 -
线性结构--线性表--顺序表和链表--特点--结构!
系统了解-参照-数据结构 概念 存储方式线性表:最简单最常用的数据结构根据存储方式的不同,线性表分为以下两种:线性表-顺序存储-顺序表线性表-链式存储-单链表线性表-顺序存储-顺序表:读取结果:ABCFGHIJ优点:无需为表示节点的逻辑关系增加存储空间,方便查取存储表的节点。缺点:插入和删除不方便,需要移动大量的节点。线性表-链式存储-链表单链表:此处头指针指向1,hea...原创 2020-04-30 14:57:35 · 3933 阅读 · 0 评论 -
数据结构 概念 存储方法
数据结构概念数据:信息的载体,计算机存储、加工的逻辑物质。数据结构:指数据之间的相互关系,即数据的组织形式。数据之间的逻辑关系,称为数据的逻辑结构。数据在存储器内的表示,称为数据的存储结构。我们一般谈的数据结构都是指数据的逻辑结构。数据逻辑结构分类:线性结构:只有一个开始节点和终端节点,所有节点只有一个直接前趋和后继。(线性表,栈,队列,串)非线性结构:一个节点有多个前趋和后继。(...原创 2020-04-30 10:36:42 · 456 阅读 · 0 评论