08.09.19 (You can not insert a new class with the name of CAux )

data structure

 

1.线性表的逻辑结构：每个元素具有相同的结构和类型，所占的存储空间也同样大。

 

2.线性表的存储结构：

2.1 顺序存储：按顺序排开存储（如数组），储存单元连续，可地址++来寻找其他元素

特点：读取方便，但插、删不便，且不可变长

 

2.2 链式存储：结点的形式，结点由数据域和指针域组成，内存中为零散状态，并不连续，不可用地址++来读取数据（单向、双向链表、循环链表）

特点：插、删元素方便，可变长

A：删、插不需移动元素

B：不用事先分配空间，无空间浪费，动态分配

C：动态分配、动态释放，空间利用率高

D：按逻辑位置查询，查速慢

 

3.栈和队

3.1 栈：栈底封、栈口开，后进先出，pTop指向栈顶pTop＝0则栈为空

栈入：pTop=pTop+1;

            pTop->x

栈出：pTop＝pTop-1；

           pTop－>y

 

3.2 队：两端开，队尾进，队头出，先进先出

队入：p 尾+1

队出：p头-1

 

4.树和二叉树

4.1 树：一个或多个结点组成的有限集（子树，树的深度，树的度数）

4.2二叉树：每结点最多两个子树，且有左、右之分

4.3 遍历二叉树：顺序有六种

 

5.There are four waying of creating a 3d-solid:

 

create on a new paper

extrude

revole

booleanOper

 

6.a new way of noticing to users

 

acedAlert("*****")；

 

7.Warn: You can not insert a new class with the name of CAux !!!

I don't why.

May be it is a VC bug.

HOHO