C语言数据结构

1、保持平常心，营造好环境，扬起常笑脸，轻松迎高考。C 语言数据结构一、 数据结构1、 栈栈是一种限制在表的一端进行插入和删除运算的线性表通常称插入、删除的一端为栈顶另一端称为栈底规则：后进先出简称 LILO即最新的元素最先出如右图：在栈中有数据ABCDE则出栈的顺序为EDCBA如果原来栈中没有数据那么让数据ABC顺序入栈则出栈的顺序有多少种？ABC/A入A 出B 入B 出C 入C 出A 出B 入C 入C 出B 出B 入B 出C 入C 出A 出CBA/A入B 入C 入C 出B 出A 出考点：考栈的出栈顺序2、 队列队列只充许在表的一端进行插入而在另一端进行删除充许插入的一端称为队尾充许删除的一端称

2、为队头规则：先进先出（FIFO）例：在队中有数据ABCDE则出队的顺序为ABCDE例：有数据ABC入队则可能的出队顺序是：ABC/A入B 入C 入A 出B 出C 出ACB/A入C 入B 入A 出C 出B 出BAC/B入A 入C 入B 出A 出C 出C 入A 入B 出C 出A 出CAB/C入A 入B 入C 出A 出B 出CBA/C入B 入A 入C 出B 出A 出考点：出队顺序二、二叉树1、 形状：如右图2、 特点：每个结点上最多只有两个分叉3、 性质：（ 1）二叉树第i 层上的结点数目最多为2i-1(i>=1)(2)深度为 k 的二叉树至多有2k-1 个结点4、 二叉树的遍历（一次性访问全

3、部数据）（ 1） 前序遍历： ABCDE（ 2） 中序遍历； CBDAE（ 3） 后序遍历： CDBEA三、排序对一组数据进行升（或降）排序四、查找给定一个数据在一组数据里查找出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简

4、拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。“能”，是以众议举宠为督：亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。