数据结构c语言版严蔚敏版实例练习2信大第7讲.ppt

七次课 补充知识 实例 练习3 二维数组查找 查找二维数组中的值是否含有给定值 例如：数组 array[2,10] m=2 n=10 练习3 二维数组查找 第一步写函数 第二步验证入口参数 第三步写功能语句 第四步写实例 练习3 二维数组查找 代码的多次执行 实例4 栈和队列的声明和应用 建立一个栈，实现进栈出栈操作 建立一个队列，实现入队出对操作 实例4 栈和队列的声明和应用 static Stackint b = new Stackint(); b.Push(i); //进栈 b.Pop()；//出栈 b.Peek(); //查询栈首元素 static Queueint c = new Queueint(); c.Enqueue(i); //入队 c.Dequeue()；//出队 c.Peek(); //查询对首元素 静态变量与局部变量的区别 静态变量执行完静态变量值不消失。 局部变量执行完消失，再次执行变量都是新创建的。 进栈处理 出栈处理 入队处理 出队操作 总结 静态变量 for语句 数组定义 栈的定义 队列的定义 字符的操作 程序的跟踪 1 2 3 4 5 6 7 8 9 0 10 2 3 4 5 6 7 8 9 1 11 12 13 14 15 16 17 18 19 0 0 10 【循环】for ( int i = 0; i m; i++) { 【二重循环】for (int j = 0; j n; j++) { 【比对】 if (value == array[i,j]) { //相同值都可以查找到 s=s+ array[ + i + , + j + ]= + array[i, j]; } } } private void button1_Click(object sender, EventArgs e) { if (textBox3.Text.Length 0) //验证进栈输入是否为空 { if (IsIDnum(textBox3.Text.Trim())) //验证进栈输入是否为数字 { int i = Convert.ToInt32(textBox3.Text.Trim()); //输入值转换为INT b.Push(i); //入栈操作 str = str + textBox3.Text.Trim() + ,; //入栈字符拼接 label4.Text = str; //入栈显示 textBox3.Text = ; //清空 } else { textBox3.Text = 必须为数字; } } else { textBox3.Text = 不能为空; } } private void button3_Click(object sender, EventArgs e) { if (b.Count == 0) //验证栈长度，栈是否为空 { textBox4.Text = 栈为空; // 显示暂为空 label4.Text =; // 清空栈显示标签 } else