做网站考虑的方面,数字货币网站开发,自建服务器网站备案,自主招标四川建设网1.1 数据结构的基本概念
1.1.1 基本概念和术语
主要涉及概念有#xff1a; 数据、数据元素、数据对象、数据类型、数据结构 #mermaid-svg-uyyvX6J6ofC9rFSB {font-family:trebuchet ms,verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-uyyvX6…1.1 数据结构的基本概念
1.1.1 基本概念和术语
主要涉及概念有 数据、数据元素、数据对象、数据类型、数据结构 #mermaid-svg-uyyvX6J6ofC9rFSB {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .error-icon{fill:#552222;}#mermaid-svg-uyyvX6J6ofC9rFSB .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-uyyvX6J6ofC9rFSB .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-uyyvX6J6ofC9rFSB .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-uyyvX6J6ofC9rFSB .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-uyyvX6J6ofC9rFSB .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-uyyvX6J6ofC9rFSB .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-uyyvX6J6ofC9rFSB .marker{fill:#333333;stroke:#333333;}#mermaid-svg-uyyvX6J6ofC9rFSB .marker.cross{stroke:#333333;}#mermaid-svg-uyyvX6J6ofC9rFSB svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-uyyvX6J6ofC9rFSB .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .cluster-label text{fill:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .cluster-label span{color:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .label text,#mermaid-svg-uyyvX6J6ofC9rFSB span{fill:#333;color:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .node rect,#mermaid-svg-uyyvX6J6ofC9rFSB .node circle,#mermaid-svg-uyyvX6J6ofC9rFSB .node ellipse,#mermaid-svg-uyyvX6J6ofC9rFSB .node polygon,#mermaid-svg-uyyvX6J6ofC9rFSB .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-uyyvX6J6ofC9rFSB .node .label{text-align:center;}#mermaid-svg-uyyvX6J6ofC9rFSB .node.clickable{cursor:pointer;}#mermaid-svg-uyyvX6J6ofC9rFSB .arrowheadPath{fill:#333333;}#mermaid-svg-uyyvX6J6ofC9rFSB .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-uyyvX6J6ofC9rFSB .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-uyyvX6J6ofC9rFSB .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-uyyvX6J6ofC9rFSB .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-uyyvX6J6ofC9rFSB .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-uyyvX6J6ofC9rFSB .cluster text{fill:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB .cluster span{color:#333;}#mermaid-svg-uyyvX6J6ofC9rFSB div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-uyyvX6J6ofC9rFSB :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} 基本单位 存在特定关系的集合 相同性质的集合 子集 数据 信息的载体 数据元素 由数据项组成 数据结构 数据对象 数据类型 原子类型 不可再分 结构类型 可以再分解 抽象数据类型 定义了数据的取值范围及其结构形式和数据操作 值和操作 举个例子 在以下学生信息表中
学号姓名性别家庭地址111陈陈陈女*******222过过过女*******333啦啦啦男*******
1数据 是我们日常生活中的各种信息可以是任何形式的信息。在计算机科学中是指所有能够输入到计算机中转换为二进制数0\1并被计算机程序处理的符号的集合很广泛的概念。 那么在这个例子中数据可以是这个表格文本可以是其中的一行数据也可以是“111”或“陈陈陈”。 2数据元素 数据的基本单位作为一个整体进行考虑和处理。 3数据项又称字段域属性等 是数据中的具体细节。 需要注意的是 “什么是‘数据元素’什么是‘数据项’”的问题需要根据我们到底要用计算机来处理什么样的问题、根据实际的业务需求来确定 在这个例子中每个学生的信息记录都是一个数据元素“学号”、“姓名”、“性别”等就是数据项。 4数据对象 具有相同性质的数据元素的集合 5数据结构 相互之间存在一种或多种特定关系上下关系、前后关系、先后关系、左右关系等等的数据元素的集合 例如全部学生的信息记录就是一个数据对象性质相同
1.1.2 数据结构三要素
1.数据的逻辑结构 #mermaid-svg-zfg27DfgDjrRdKlj {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .error-icon{fill:#552222;}#mermaid-svg-zfg27DfgDjrRdKlj .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-zfg27DfgDjrRdKlj .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-zfg27DfgDjrRdKlj .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-zfg27DfgDjrRdKlj .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-zfg27DfgDjrRdKlj .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-zfg27DfgDjrRdKlj .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-zfg27DfgDjrRdKlj .marker{fill:#333333;stroke:#333333;}#mermaid-svg-zfg27DfgDjrRdKlj .marker.cross{stroke:#333333;}#mermaid-svg-zfg27DfgDjrRdKlj svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-zfg27DfgDjrRdKlj .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .cluster-label text{fill:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .cluster-label span{color:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .label text,#mermaid-svg-zfg27DfgDjrRdKlj span{fill:#333;color:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .node rect,#mermaid-svg-zfg27DfgDjrRdKlj .node circle,#mermaid-svg-zfg27DfgDjrRdKlj .node ellipse,#mermaid-svg-zfg27DfgDjrRdKlj .node polygon,#mermaid-svg-zfg27DfgDjrRdKlj .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-zfg27DfgDjrRdKlj .node .label{text-align:center;}#mermaid-svg-zfg27DfgDjrRdKlj .node.clickable{cursor:pointer;}#mermaid-svg-zfg27DfgDjrRdKlj .arrowheadPath{fill:#333333;}#mermaid-svg-zfg27DfgDjrRdKlj .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-zfg27DfgDjrRdKlj .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-zfg27DfgDjrRdKlj .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-zfg27DfgDjrRdKlj .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-zfg27DfgDjrRdKlj .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-zfg27DfgDjrRdKlj .cluster text{fill:#333;}#mermaid-svg-zfg27DfgDjrRdKlj .cluster span{color:#333;}#mermaid-svg-zfg27DfgDjrRdKlj div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-zfg27DfgDjrRdKlj :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} 逻辑结构 线性结构 一般线性表 栈和队列 串 数组 非线性结构 树 图 集合 2.数据的存储结构物理结构 #mermaid-svg-gJ54irj1dXfuT73m {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-gJ54irj1dXfuT73m .error-icon{fill:#552222;}#mermaid-svg-gJ54irj1dXfuT73m .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-gJ54irj1dXfuT73m .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-gJ54irj1dXfuT73m .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-gJ54irj1dXfuT73m .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-gJ54irj1dXfuT73m .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-gJ54irj1dXfuT73m .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-gJ54irj1dXfuT73m .marker{fill:#333333;stroke:#333333;}#mermaid-svg-gJ54irj1dXfuT73m .marker.cross{stroke:#333333;}#mermaid-svg-gJ54irj1dXfuT73m svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-gJ54irj1dXfuT73m .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-gJ54irj1dXfuT73m .cluster-label text{fill:#333;}#mermaid-svg-gJ54irj1dXfuT73m .cluster-label span{color:#333;}#mermaid-svg-gJ54irj1dXfuT73m .label text,#mermaid-svg-gJ54irj1dXfuT73m span{fill:#333;color:#333;}#mermaid-svg-gJ54irj1dXfuT73m .node rect,#mermaid-svg-gJ54irj1dXfuT73m .node circle,#mermaid-svg-gJ54irj1dXfuT73m .node ellipse,#mermaid-svg-gJ54irj1dXfuT73m .node polygon,#mermaid-svg-gJ54irj1dXfuT73m .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-gJ54irj1dXfuT73m .node .label{text-align:center;}#mermaid-svg-gJ54irj1dXfuT73m .node.clickable{cursor:pointer;}#mermaid-svg-gJ54irj1dXfuT73m .arrowheadPath{fill:#333333;}#mermaid-svg-gJ54irj1dXfuT73m .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-gJ54irj1dXfuT73m .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-gJ54irj1dXfuT73m .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-gJ54irj1dXfuT73m .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-gJ54irj1dXfuT73m .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-gJ54irj1dXfuT73m .cluster text{fill:#333;}#mermaid-svg-gJ54irj1dXfuT73m .cluster span{color:#333;}#mermaid-svg-gJ54irj1dXfuT73m div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-gJ54irj1dXfuT73m :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} 存储结构 顺序存储 链式存储 索引存储 散列存储 需要注意的是 逻辑结构与数据存储无关是独立于计算机的 存储结构是用计算机语言实现的逻辑结构依赖于计算机语言
