MFC从零学起

//数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合//程序设计 = 数据结构 + 算法//数据：是描述客观事物的符号，是计算机中可以操作的对象是能被计算机识别，并输入给计算机处理的符号集合。//{1.可以输入到计算机 2.可以被计算机程序处理}//数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被成为记录。//数据项：组成数据元素的若干组成部分

//线性表：零个或多个数据元素的有限序列//线性表的//ADT：/*Data 线性表的数据对象集合为{a1,a2,....,an}，每个元素的类型均为DataType,其中，除第一个元素之外，都有且只有一个前驱元素， 除最后一个元素之外，有且只有一个直接后继元素。 Operation InitList(*L); ListEmpty(L); ClearList(*L);

//算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。//算法的特性：{1.输入输出 2.有穷性 3.确定性 4.可行性 }//算法设计的要求：{1.正确性 2.可读性 3.健壮性 4.时间效率高和存储量低}//算法效率的度量方法：{1.事后统计方法 2.事前分析估算方法}//函数的渐进增长：给定两个函数f(n)和g(n)，如果存在一个

//线性表的链式存储结构typedef struct Node{ ElemType data; struct Node *next;}Node;typedef struct Node *LinkList;Status GetElem(LinkList L,int i,ElemType *e){//获取链表元素 int j; LinkList p; p = L->next; j

//静态链表：用数组描述的链表叫静态链表 //数组的每个下标都对应着一个data和一个cur，data用来存放数据元素，游标相当于链表中的next指针//线性表的静态链表的存储结构#define MAXSIZE 100typedef struct{ ElemType data; int cur;//游标，为0时表示无指向}Component,StaticLinkList(MAXSI

//栈(stack)是限定仅在表尾进行插入和删除操作的线性表，又称先进后出(Last In First Out)的线性表,简称LIFO结构.//栈的插入操作：叫做进栈，也称压栈、入栈。//栈的删除操作：叫做出栈，也有的叫做弹栈。//栈的抽象数据类型(ADT)/* ADT(Stack) Data ：同线性表，元素具有相同的类型，相邻元素具有前驱和后继元素 Operation In