YXXXYX的博客

引言 这学期最后的数据结构课程设计需要我们完成一个简单的小程序，我选择了一个机票售卖系统，实现了一些基本的功能；因为时间给的比较短，又赶在复习周补课，所以并没有什么突出的地方，我就在这里聊聊我的代码实现和可以进一步改进的地方； 注：该程序并没有使用C++的面向对象部分内容 而是使用面向过程编程，主要使用了C++的一些容器和函数； 实现过程 基本功能 功能很简单，就是以下五种： 1，购票 2，退票 3，显示用户信息 4，查询用户信息 5，查看航班信息 这里因为是售票系统，所以对航班的增加删除等操作并没有添加，

引言 单链表在数据结构中是很重要的一种线性结构，它是单向的，有着非常广泛的应用领域；虽然现在很多语言中都有封装好的链表类型可以直接使用，但是自己能写一个链表并实现基本操作是至关重要的； 接下来我将用代码展示单链表的创建和一些基本操作； 注：以下代码仅供参考，并不一定是最优代码，只是想让各位了解单链表如何进行的一些基本操作； 单链表的结构 单链表就是由一个一个节点组成，这个节点由一个数据域和指针域组成； 如图： 所以，我们需要先创建节点结构，然后才能依次组成单链表； 注：以下链表的数据域的数据类型都是int

引言 在查找数据过程中，有很多种方法，但是大部分都是通过数据间的比较进行的，有没有一种方法可以直接通过关键字得到要查找的数据的位置的方法呢？这就需要用到一种新的查找方法，散列查找法； 基本思想 记录存储位置与关键字之间存在的对应关系f，使得每个关键字key对应一个存储位置f(key)； 这里的对应关系f就是散列函数，也称为哈希函数； 所以哈希表定义也可以是 通过 关键字集合 由 哈希函数 推出 存储地址集合； 而这些集合的存储空间就是散列表（哈希表）； 散列技术既是一种存储方法也是一种查找方法，它所记录的数

顺序存储结构 #include<stdio.h> #include<stdlib.h> typedef struct Arr { int *pBase;//第一个下标的地址 （类似于数组名） int lenth;//总长度（最多可存储数据） int cnt;//实际数据长度 }*PARR,ARR; void init(PARR pArr,int len);//初始化数组 void show_arr(PARR pArr);//输出数组 bool is_empty(P

早期人们用计算机解决问题时，通常将实际问题抽象出一个具体的数据模型，然后以此来设计出解决此数据模型的算法，再编写程序，成为一个完整的软件。 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 程序设计=数据结构+算法 到底什么是数据结构呢，以下是我结合资料的理解（若有错误希望能够指出）。 数据结构有“数据”也有“结构”，那我们先谈一下数据。 数据是什么呢？先引出数据的定义： 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给