随笔分类 - 数据结构
摘要：一、单项选择题 ( 本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在以下表格内。错选或未选均无分。123456789101112131415（ A ）1. 下列数据结构中，（ ）是非线性数据结构：A. 树 B. 字符串 C....
阅读全文
摘要：数据结构期末复习第六章树和二叉树知识点：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则：左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一...
阅读全文
摘要：数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) ：LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00) ：LOC(aij)=LOC(a00)+( i*n...
阅读全文
摘要：第三章：栈和队列 栈的特性：后进先出（LIFO）1. 输入序列为ABC，可以变为CBA时，经过的栈操作为（ B ）A. push, pop, push, pop, push, popB. push, push, push, pop, pop, popC. push, push, pop, pop, ...
阅读全文
摘要：第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
阅读全文
摘要：前言：最近快期末了，复习下数据结构，下列习题和答案解析，大部分来源于网络，如有不对之处还请指出。在这里，星云祝各位考生期末考试顺利，新年快乐！第一章绪论1. 数据结构是一门研究非数值计算的程序设计问题中计算机的（操作对象）以及它们之间的（关系）和（操作)的学科。2. 下列关于数据结构的基本概念中，叙...
阅读全文
摘要：既然我们要学习赫夫曼树，那么我们首先就要知道什么叫赫夫曼树。那么什么叫赫夫曼树呢？一、什么叫赫夫曼树？书上说：“赫夫曼（Huffman）树又称最优树，是一类带权路径长度最短的树，但是我们仅学习最优二叉树。”看到这个还是不明白什么意思，因此在学习之前我们要结合这个图了解几个基本概念。路 径：由一结点...
阅读全文
摘要：例子一：#includeint main(){ int i=10; int * p=&i; //p是个变量名字，int * 表示该p变量只能存储int类型变量的地址。 //int *p=&i;等价于 int *p; p=&i; ...
阅读全文
摘要：推荐学习参考书籍： 实体课本： 1.严蔚敏、吴伟民编著的教材（都是伪算法） 实现代码： 高一凡数据结构概述 定义： 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）以及为此在基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的操作...
阅读全文
摘要：百鸡百钱问题来源：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？解题思路： 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，x的取值范围：...
阅读全文
摘要：问题描述：判断字符ch是否与str所指字符串中的某个字符相同；若相同则什么也不做，若不同，则将其插入到字符串的最后。样例输入： abcde f样例输出： abcdef关于这个程序代码，刚开始不是很理解，向老师学习断点调试后才恍然大悟。断点调试截图：源码如下：#include#include#inc...
阅读全文
