![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 91
&*Savior
一名计算机专业的新生,请多指教。
展开
-
数据结构--串、数组、广义表
串串(String):零个或多个任意字符组成的有限序列空串用∅表示子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串真子串是指不包含自身的所有子串几个术语子串:串中任意个连续字符组成的子序列称为该串的子串主串:包含子串的串相应的称为主串字符位置:字符在序列中的序号为该字符在串中的位置子串位置:子串第一个字符在主串中的位置空格串:由一个或多个空格组成的串,与空串不同串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。串的顺序存储结原创 2022-05-09 17:46:04 · 748 阅读 · 0 评论 -
数据结构--栈和队列
栈和队列的定义和特点栈和队列是两种常用的、重要的数据结构栈和队列是限定插入和删除只能在表的“端点”进行的线性表栈和队列是线性表的子集(是插入和删除位置受限的线性表)栈的应用由于栈的操作具有后进先出的固有特性,使得栈成为程序设计中的有用工具。另外,如果有问题求解的过程中具有“后进先出”的天然特性的话,则求解的算法中也必然需要利用“栈”数制转换表达式求值括号匹配的检验八皇后问题行编辑程序函数调用迷宫求解递归调用的实现队列的常见应用由于原创 2022-05-09 11:36:14 · 616 阅读 · 0 评论 -
数据结构-线性表的链式存储(包含代码实现)
线性表的链式表示和实现链式存储结构结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式存储结构又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同与链式存储结构相关的术语1、结点:数据元素的存储映像。由数据域和指针域两部分组成数据域:存放元素数值数据指针域:存放直接后继结点的存储位置2、链表:n个结点原创 2022-05-05 16:36:17 · 7937 阅读 · 1 评论 -
数据结构-基本概念和术语 、算法
基本概念和术语数据是能输入计算机且能被计算机处理的各种符号的集合。信息的载体是对客观事物符号化的表示能够被计算机识别,存储和加工包括:1、 数值型的数据:整数、实数等2、 非数值型的数据:文字、图像、图形、声音等数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。也简称为元素,或称为记录,结点或顶点。一个数据元素可由若干个数据项组成。数据项构成数据元素的不可分割的最小单位三者之间的关系数据>数据元素>数据项数据对象是性质相原创 2022-04-30 00:10:02 · 630 阅读 · 0 评论