IT教程: 《算法导论》第十章----基本数据结构

本邮件内容由第三方提供，如果您不想继续收到该邮件，可点此退订。

《算法导论》第十章----基本数据结构 - alan_forever 阅读原文»

《算法导论》学习记录目录

基本的数据结构是很基础的东西，而且运行时间也很容易看出来，所以本文也是简单地提及一些性质，主要还是通过一些练习来熟悉它们的性质。

（PS：无聊翻开TAOCP的第一卷，发现第二章也是讲一些数据结构，而且讲得很详细。如果明年年初计划可以完成，就应该开始看TAOCP，继续努力吧！）

栈

栈是先进后出（后进先出），就好像洗盘子的时候，你最先放的盘子在最底，下次拿出来洗，就是最后才拿出来。（例子举得有点搓。。。）

具体操作为进栈、出栈（也叫压入、弹出）。

因为是基于数组来实现栈，所以不仅仅要注意下溢（空栈出栈），还要注意上溢（满栈进栈）。

1 #include <stdio.h>
2 #include <stdlib.h>
3
4 #define MAX 6
5
6 typedef struct {
7 int array[MAX];
8 int top;
9 }Stack; //栈结构体，包含数组和栈顶下标的记录。
10
11 int stack_empty(Stack *S); //判断是否为空栈
12
13 void push(Stack *S, int x); //进栈操作
14
15 int pop(Stack *S); //出栈操作
16
17 int main(){
18 Stack *S;
19 S->top = -1;
20 //stack_empty(S);
21 pop(S);
22 int i, num;
23 for(i = 0; i <= 5; i++){
24 scanf("%d", &num);
25 push(S, num);
26 }
27
28 int p = pop(S);
29 printf("%d\n", p);
30
31 return 0;
32 }
33
34 /*
35 * 栈顶初始为-1，判断是否为-1
36 */
37 int stack_empty(Stack *S){
38 if(S->top == -1)
39 return 1;
40 else
41 return 0;
42 }
43
44 /*
45 * 进栈操作，如果栈顶的下标刚好为数组的结尾，就提示上溢，不能再进栈
46 */
47 void push(Stack *S, int x){
48 if(S->top+1 == MAX){
49 printf("overflow\n");
50 return ;
51 }
52 else{
53 S->top++;
54 S->array[S->top] = x;
55 }
56 }
57
58 /*
59 * 出栈操作，如果栈为空，提示下溢，不能出栈
60 */
61 int pop(Stack *S){
62 if(stack_empty(S)){
63 printf("underflow\n");
64 return ;
65 }
66 else{
67 //S->top--;
68 return S->array[S->top--];
69 }
70 }

练习10.1

8种方法提升windows 8使用方便-----Win+x 编辑菜单 - 风清扬 No.1 阅读原文»

在windows 8上，你可以同时按下windows键和x键或者右键点击屏幕左下角打开一个菜单名为电源菜单或者快速访问菜单,这个菜单包含快速访问系统的工具,如控制面板，命令提示符,任务管理器,资源管理器,设备管理器等,win+x菜单允许你去创建快捷方式到这里,并且可以新建一些新快捷菜单,删除一些已经存在的菜单,甚至重新做一个列表.

关机,重启,注销等操作

windows 8.1 允许你添加关机，重启等选项用win+x菜单,给你一个快速的方法去关闭,重启你的电脑.仅需要鼠标移到右下角你创建的菜单来操作即可.

菜单编辑器的用户有这个能力相当长一段时间,因为这个工具可以添加关闭和重启选项菜单的Win + X Windows 8。

更好的是, 你可以做一些类似的菜单在windows 8上, 添加一个注销菜单如果你经常使用的话,你就可以方便的使用这个你创建的菜单注销当前用户.

add-power-options-to-win-x-menu