- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法设计#1线性表
线性表的定义表ADT （1）数据元素：单值元素、记录型元素 （2）唯一直接前驱、直接后继。是否按关键字有序排列 （3）操作：生成、清除、查找、插入、删除、排序等线性表的顺序存储1. 线性表的顺序存储结构：把线性表的结点一次存储在一组地址连续的存储单元中。2. 线性表的特点：（1）线性表的逻辑顺序与物理存储顺序一致（2）相邻元素之间无空隙（3）已知基地址可以计算任意元素地址线性表的链式表示和实现单链表结点的描述...
2021-10-20 19:38:46
190
原创 数据结构与算法设计#0绪论
计算机解决问题的过程：用数据形式描述问题，抽象出问题的数学模型。 根据模型设计算法编写程序。 计算机求解。1.1数据结构计算机中存储、组织数据的方式数据客观事物的符号表示，在计算机科学中是指能够输入到计算机中并能被程序处理的符号的总称。数据元素是数据的基本单位。可由若干个数据项组成。数据项是在数据处理时不能再分割的最小单位。数据对象是具有相同性质的数据元素的集合。数据结构是指互相之间存在着一种或多种关系的数据元素的集合。通常有四类基本的结构..
2021-10-20 17:06:24
74
原创 面向对象程序设计#7组合与继承
利用已经创建好的类实现新的类（复用类）组合——复用类的生成将一个类的对象作为另一个类的对象对象成员语法也包含对象成员包含已有类对象作为成员，可以通过成员对象使用已有类的功能如果作为公有成员还可以包含成员对象发送消息组合一个已有类的对象作为新类成员的称为“按值包含”来实现all—part关系对象成员的初始化和普通初始化没太大差别复用类的实现简单灵活复用已有类有效的方法新类封装已有类指针成员与聚合关系uml中聚合也描述组成关系，但是比组合更松散聚合
2021-10-19 16:50:19
85
原创 木桶排序（c语言描述）
木桶排序原理图#include <stdio.h>#include <stdlib.h>/** 待排序数字个数 */#define DATA_SIZE 20/** 数据结点类型定义 */typedef struct node{ unsigned int data; struct node *next;} Node;1.首先确定了待排序项目个数typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。no
2021-05-17 10:08:48
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人