Gefangen的博客

枚举类型(enumeration)是C++中的一种派生数据类型，它是由用户定义的若干枚举常量的集合。如果一个变量只有几种可能的值，可以定义为枚举(enumeration)类型。所谓"枚举"是指将变量的值一一列举出来，变量的值只能在列举出来的值的范围内。创建枚举，需要使用关键字enum。枚举类型的一般形式为：enum 枚举名{ 标识符[=整型常数], 标识符[...

目录1.　顺序表的定义2.　顺序表的基本操作的实现(1)　插入操作(2)　删除操作(3)　按值查找（顺序查找）1.　顺序表的定义　　线性表的顺序存储又称顺序表。它是一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。假定线性表的元素类型为 ElemType ，则线性表的顺序存储类型描述为：#define Max...

目录1.1　算法的基本概念1.2　算法效率的度量1．时间复杂度2.　空间复杂度1.1　算法的基本概念　　算法（Algorithm）是针对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法具有五个重要特性：１）有穷性　一个算法（对任何合法的输入值）必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。２）确定性　算法...

目录1.1　基本概念和术语1.2　数据结构的三要素1.1　基本概念和术语１、数据　　数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。２、数据元素　　数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。３、数据对象　　数...

计算球的面积：描述输入一个半径R，输出以R为半径的球的表面积。输入输入数据有多组，每组输入占一行，由一个实数R构成。R<=1000输出输出占一行，输出该球表面积，输出结果保留三位小数。#include<iostream>#include <iomanip>using namespace std;int main(){ do...

--------------基本函数和返回类型------------- bool InitList(Linklist &L);//初始化bool GetElem(Linklist L, int i, ElemType &e);//取元素bool DestroyList(Linklist &L);//删除链表bool ListDelete(Linkli...