指针
高级语言程序设计实验报告
专业 信计 班级 （1） 组别 指导教师 许四平
姓名 王志敏
同组人
实验时间 2016 年 5 月 23 日 实验地点 k-7 403 实验名称 指针
关于堆栈和指针(指针例子解释很好)
关于堆栈和指针 堆栈是一种执行“后进先出”算法的数据结构。 设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。 堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。 堆栈可以用数组存储，也可以用以后会介绍的链表存储。 下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。 #define MAX_SIZE 100 typedef int DATA_TYPE; struct stack { DATA_TYPE data[MAX_SIZE]; int top; }; 堆栈是系统使用是临时存储区域。它是后进先出的数据结构。 C++主要将堆栈用于函数调用。当函数调用时，各种数据被推入堆栈顶部；函数终止后的返回地址、传递给函数的参数、函数返回的结果以及函数中声明的局部变量等等。因此当函数A调用函数B调用函数C，堆栈是增长了，但调用完成后，堆栈又缩小了。 堆是一种长期的存储区域。程序用C++的new操作符分配堆。对new的调用分配所需的内存并返回指向内存的指针。与堆栈不同，你必须通过调用new明确的分配堆内存。你也必须通过调用C++的delete 操作符明确的释放内存，堆不会自动释放内存。 如果C++中的一个类是定义在堆栈上的，就使用"."开访问它的成员。如果是定义在堆上的，就使用"->"指针来开访问。但在，"->"操作符也可以用在堆栈上的类。 什么是指针？ 和其它变量一样，指针是基本的变量，所不同的是指针包含一个实际的数据，该数据代表一个可以找到实
单链表代码
//lnkList.h 无头结点的单链表的类(lnkLIST类) #ifndef _lnkLIST_H_ #define _lnkLIST_H_ template
栈和队列
栈和队列 一、单项选择题（共59题） 1. 假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为： ，当出列时所进行的指针操作为（） A. front = front->next; B. rear = rear->next; C. front->next = rear; rear = rear->next; D. front = front->next; front->next = rear; 答案：A 2. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。 A. HS->next = s; B. s->next = HS->next; HS->next = s; C. s->next = HS; HS = s; D. s->next = HS; HS = HS->next; 答案：C 3. 假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（）。 A. front == rear ＞next B. rear == NULL C. front == NULL D. front == rear 答案：D 4. 若让元素1, 2, 3, 4依次进栈，则出栈次序不可能出现（）的情况。 A. 3, 2, 1, 4 B. 2, 1, 4, 3 C. 4, 3, 2, 1 D. 1, 4, 2, 3 答案：D 5. 假定一个顺序循环队列存储于数组a[N]中，其队首和队尾指针分别用f和r表示，则判断队满的条件为（）。 A. (r - 1) % N == f B. (r + l) % N == f C. (f - 1) % N == r D. (f + l) % N == r 答案：B 6. 假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知
基于WindowsCE系统的模拟时钟设计
基于WindowsCE系统的模拟时钟设计 【摘要】本文介绍了一种基于Windows CE 6.0操作系统的模拟时钟的设计方法，该设计以三星公司的S3C2440为核心，基于MFC编程，实现了钟面上时分秒针的实时显示。本设计编译生成的.exe文件可做为Windows CE系统的一个应用程序使用。 【关键词】ARM；S3C2440；Windows CE；模拟时钟 1.引言 随着科学技术的发展，嵌入式设备广泛应用于商业管理和工业控制等领域。本设计以ARM9嵌入式微处理器S3C2440为核心，基于MFC编程，在开发板的液晶显示屏上显示模拟时钟，实现了时分秒针的实时显示。 2.硬件平台 本设计以ARM9嵌入式微处理器S3C2440开发板为核心，主要利用S3C2440内置的RTC模块，通过读取系统时间来实时绘制时针，实现模拟时钟的实时走动。 3.软件设计 3.1 对话框设计 建立工程之后，在Resource View中设计模拟时钟的界面，选定一个与S3C2440触摸屏相符的对话框界面。模拟时钟的显示用程序实现，在对话框下方放置从Toolbox中选择的控件。本设计总共用到九个控件：对话框控件，显示时分秒的静态文本控件，用于显示数字的动态控件，更改时间的控件和确定控件等。 3.2 程序设计 首先添加一个OnTimer（）函数读取系统时间并用作计时器的消息处理函数，用于通知moniDlg类中的画表盘刻度和指针的函数重新绘图。添加设置时间按钮函数，用于导出软键盘，设置时间；确认按钮函数用于关闭软键盘，此时屏幕刷新。 3.2.1 表盘刻度画法 在moniDlg类中添加画表盘刻度的函数。程序创建两种画笔，设置不同的颜色和粗细，来区分整点时刻和分点时刻。 由于S3C2440开发板显示屏默认的原点在左上角，根据S3C2440触摸屏的大小确定圆心位置，这样就确定了表盘的位置，表盘上的刻度都在以圆心为中心的圆环上。其坐标可以通过三角函数推导出来。设圆心坐标为（X，Y），半径为R，表盘上其他点的坐标为（X1，Y1），该点与圆心X轴夹角为A（0～360度），该点坐标为（X1=X+RcosA，Y1=Y+RsinA）。 由于我们习惯上使用逆时针的角度，而表针是顺时针转动，即在S3C2440上，坐标跟我们实际用到的坐标方向不同，所以我们应先算出从12点开始的每个刻度的正余弦值，即有60个数组元素的正余弦数组，为计算每个刻度跟时分秒针在表盘中的位置做准备。校正后的角度值，按顺时针重新排列三角函数值，得到如下正余弦数组： 时钟表盘画法流程图：见图1。 画表盘核心代码： 3.2.2 指针画法 在moniDlg类中添加刻画指针的函数。时分秒针主要用长短和粗细区分，亦
C语言中指针、数组和引用例子实例
一、指针：内容是指示一个内存地址的变量；类型是指示编译器怎么解释指针内容指向地址中的内容，以及该内存区域有多大； 例子： [cpp] int i = 0; int * pi = &i; printf(“pi = %x \n”, pi); // 打印pi的内容: 0x2000 printf(“*pi= %d \n” , *pi); // 打印pi指向地址中的值: 5 printf(“&pi= %x \n”, &pi); // 打印pi的地址: 0x100 从汇编的角度来看，指针是这样的： int i = 0; 010E139E mov dword ptr [i],0 int * pi = &i; 010E13A5 lea eax,[i] 010E13A8 mov dword ptr [pi],eax 二、数组：是一个单一数据类型对象的集合。其中单个对象没有被命名，通过索引访问。 数组名和指针的区别：数组名的内涵在于其指代实体是一种数据结构，这种数据结构就是数组。数组名的外延在于其可以转换为指向其指代实体的指针，而且是一个指针常量。指向数组的指针则是另外一种变量类型，仅仅意味着数组的存放地址 注意：虽然数组名可以转换为指向其指代实体的指针，但是它只能被看作一个指针常量，不能被修改，如下：天骄无双：https://www.360docs.net/doc/828106560.html, [cpp] int intArray[10]; intArray++; // 错误 “指针和数组等价”说的是什么？索引操作相同，例如：p[2]; a[2]; 三、引用（reference）是一个对象的别名。用对象初始化引用后，对象的名字和引用都指向该对象； 引用是如何实现的？从汇编语言的角度来看，指针和引用是一样的： [cpp] int i = 0; 00E9139E mov dword ptr [i],0 int & ref = i; 00E913A5 lea eax,[i] 00E913A8 mov dword ptr [ref],eax int * pi = &i; 00E913AB lea eax,[i] 00E913AE mov dword ptr [pi],eax 指针和引用的区别（从C++使用角度来看）： 不存在空引用 引用要初始化 引用初始化后，不能指向另一个对象 这是由编译阶段保证的。 备注：一个指向非常量的引用不能用字面值或者临时值初始化；但是一个指向常量的引用可以。天骄无双：https://www.360docs.net/doc/828106560.html,
指针测试题
C++测试(指针) 学号姓名成绩 一、选择题(每题1.5分,共24分) １．语句int a=10,*point=&a；其值不为地址。 A. point B. &a C. &point D. *point ２．若p为指针变量，y为变量，则y = *p++；的含义是 A．y=*p;p++ B．y=(*p)++ C．y=p;p++ D．p++;y=*p ３．语句char str[]=?visual C++?;char *p=str;则p的值为 A. ?visual C++? B.str的首地址 C. \n D.?v? ４．设有说明语句char *s[]={?student?,?Teacher?,?Father?,?Month?}, *ps=s[2];执行语句：cout<<*s[1]<<’,’<
数据结构第3章 栈与队列习题
第3章栈与队列 一、单项选择题 1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是。 InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。 A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。 A．edcba B．decba C．dceab D．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。 A．i B．n-i C．n-i+1 D．不确定 8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。 A．一定是2 B．一定是1
C．不可能是1 D．以上都不对 9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。 A．可能是2 B．一定是1 C．不可能是2 D．不可能是3 10．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。 A．可能是2 B．一定是2 C．不可能是1 D．一定是1 11．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。 A．n-i+1 B．n-i C．i D．有多种可能 12．判定一个顺序栈S为空的条件为。 A．S.top= =S.base B．S.top!= S.base C．S.top!= S.base+S.stacksize D．S.top= = S.base+S.stacksize 13．判定一个顺序栈S为栈满的条件是。 A．S.top-S.base= =S.stacksize B．S.top= = S.base C．S.top-S.base!=S.stacksize D．S.top!= S.base 14．链栈与顺序栈相比有一个明显的优点，即。 A．插入操作方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 15．最不适合用作链栈的链表是。 A．只有表头指针没有表尾指针的循环双链表 B．只有表尾指针没有表头指针的循环双链表 C．只有表尾指针没有表头指针的循环单链表 D．只有表头指针没有表尾指针的循环单链表 16．如果以链表作为栈的存储结构，则退链栈操作时。 A．必须判别链栈是否满B．判别链栈元素的类型 C．必须判别链栈是否空D．对链栈不作任何判别
C语言数组指针的小例子
1、功能：输入6个学生的5门课程成绩，计算出每个学生的平均分和每门课程的平均分。 2、C语言实现代码：（其实就是用二维数组来实现的，二维数组的引用传递使用数组指针来完成） 复制代码代码如下: #include <stdio.h> #define STUDENT 5 #define SCORE 6 void input_array(float (*score)[STUDENT]); void avg_score(float (*score)[STUDENT]); void avg_course(float (*score)[STUDENT]); /** * calculate student average score and course average socore. */ int main(){ float a[SCORE][STUDENT]; input_array(a); avg_course(a); avg_score(a); } void input_array(float (*score)[STUDENT]){ int i, j; for(i=0; i<SCORE; i++){ printf("input the %d student score:", i+1); for(j=0; j<STUDENT; j++){ scanf("%f", score[i] + j); } } } void avg_course(float (*score)[STUDENT]){ int i,j; float s; for(j=0; j<STUDENT; j++){ printf("course%d ", j); } printf("n"); for(i=0; i<SCORE; i++){ s=0; for(j=0; j<STUDENT; j++){ printf("%f ", *(score[i] + j)); s += *(score[i] + j); }
实现单链表的各种基本运算
实现单链表的各种基本运算 一、实验目的 了解单链表表的结构特点及有关概念，掌握单链表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化单链表； 2、单链表的插入； 3、单链表的输出； 4、求单链表的长度 5、判断单链表是否为空； 6、输出单链表的第i位置的元素； 7、在单链表中查找一个给定元素在表中的位置； 8、单链表的删除； 9、释放单链表 三、算法思想与算法描述简图
主函数main void InitList(LinkList*&L) 初始化单链表L void DestroyList(LinkList*&L)//释放单链表L int ListEmpty(LinkList*L)//判断单链表L是否为空集 int Listlength(LinkList*L)//返回单链表L的元素个数 void DispList(LinkListt*L)//输出单链表L int GetElem(LinkList*L,int i,char e)/*ElemType e)获 取单链表L中的第i个元素*/ int LocateEmpty(LinkList*L,char e)/*ElemType e)在单 链表L中查找元素e*/ int ListInsert(LinkList*&L,int i,char e)/*ElemType e) 在单链表中第i个位置上插入元素e*/ int ListDelete(LinkList*&L,int i,char &e)/*ElemType e)在单链表L中删除第i个元素*/
四、实验步骤与算法实现 #include
大班数学认识整点
大班数学《认识整点》大班数学《认识整点》 活动目标 1、基本掌握时钟的主要结构，了解分针和时针的运转关系 2、通过操作和游戏，认识整点。 活动准备 1、课件。 2、纸质小时钟若干。
3、小组操作材料 活动过程 1、认识时钟构造，了解分针与时针的运转关系 出示一个挂钟图（PPT） 师：今天我请来了一位生活中的好朋友，看，他是谁？你们在什么地方看到时钟的？你知道时钟有什么用吗？（时钟不停的走动，为人们显示时间，人们按照时钟上的时间来工作、学习和休息） 师：他是什么样的？（有数字有针，圆形） 师：看看钟面上有几个数字？（ 1、2、3、4、5、6、7、8、9、10、11、12）他们是怎么排列的？哪个数字在最上面？ 师：除了数字，钟面上还有什么？（两根指针）有几根？他们是怎么样的？
师：2根指针有什么特点呢？他们一样长吗？（一长一短）长的叫分针，短的叫时针。 小结：小朋友们观察得很仔细，原来时钟上有12个数字，还有2根指针，长的叫分针，短的叫时针。 师：告诉你们一个秘密，时针和分针天天在比谁走得快，仔细看，他们是怎么比的呢？（PPT展示）你发现了什么？分针走了多少？时针走了多少？引导幼儿观察，小结分针和时针是朝一个方向走的，分针走一圈，时针走一大格，这就是一小时。 2、看钟面，认识整点。 师：现在分针指在12，表示整点，时针指在1，是1点整，那这只钟是几点整了呢？告诉你们游戏时候一个口诀，分针指着12，时针指着几，就是几点整。 那你会拨3点整吗？请一位小朋友到上面来试一试。那你会拨7点整吗？请小朋友们自己试一试。
师：时钟不仅会走路，还会说话，他还会用声音来告诉我们几点了。你们听到了什么？几下？原来时钟用他的声音响几下来告诉我们是几点整了。下面我们来点挑战，听时钟的整点报时来拨几点钟，仔细听！你是怎么拨的？大家发现6点整有什么有趣的地方？ 师：大家来比赛，我来做裁判，看谁拨得快，拨完就马上就举手。 师： 12点整，有没有跟他不一样的？大家觉得对不对呢？你们发现有什么有趣的地方？ 师：接下来，我们用小手试一试画指针，看，这位小朋友在做什么？几点吃午饭？你会在这个钟面上面画11点整吗？他画的是11点整吗？为什么？长长的分针指在12，短短的时针指在11（起床7点整）我们再把他记录下来。 现在你们会拨整点了吗？有什么口诀？。 3、小组游戏 （1）看图片拨时间
c语言指针GetMemory经典例子
GetMemory的典型例子 2010-01-13 18:24 520人阅读评论(2) 收藏举报//NO.1：程序首先申请一个char类型的指针str,并把str指向NULL（即str里存的是NULL的地址，*str为NULL中的值为０），调用函数的过程中做了如下动作：１申请一个char 类型的指针p，２把str的内容copy到了p里（这是参数传递过程中系统所做的）,3为p指针申请了100个空间，４返回Test函数．最后程序把字符串hello world拷贝到str 指向的内存空间里．到这里错误出现了！str的空间始终为NULL而并没有实际的空间．深刻理解函数调用的第2步，将不难发现问题所在！ void GetMemory(char *p) { p = (char*)malloc(100); } void Test(void) { char *str = NULL; GetMemory(str); strcpy(str, "hello world"); printf(str); } //请问运行Test函数后会是什么样的结果？ //NO.2：程序首先申请一个char类型的指针str,并把str指向NULL．调用函数的过程中做了如下动作：１申请一数组p[]并将其赋值为hello world(数组的空间大小为12)，２返回数组名p付给str指针（即返回了数组的首地址）．那么这样就可以打印出字符串＂hello world＂了么？当然是不能的！因为在函数调用的时候漏掉了最后一步．也就是在第２步return数组名后，函数调用还要进行一步操作，也就是释放内存空间．当一个函数被调用结束后它会释放掉它里面所有的变量所占用的空间．所以数组空间被释放掉了，也就是说str所指向的内容将不确定是什么东西． char *GetMemory(void) { char p[] = "hello world"; return p;
李春葆数据结构习题与解析(修订版)知识分享
李春葆编著：数据结构（C语言篇）――习题与解析（修订版） 清华大学出版社 一、绪论 选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。 1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。 1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是1，算法分析的两个主要方面是2。 1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2 A.空间复杂度和时间复杂度 B.正确性和简单性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。 1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。 A.正确 B.不正确 8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的D连续不连续都可以 9.以下的叙述中，正确的是。 A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。 A.正确 B.不正确 填空题 1.数据逻辑结构包括三种类型、和，树形结构和图形结构合称为。 2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3.在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后续可以。
指针习题-20
*Chap10_1 编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。 *Chap10_2 所谓藏头诗，就是将这首诗每一句的第一个字连起来，所组成的内容就是该诗的真正含义。编写一个程序，输入一首藏头诗（假设只有4句），输出其真实含义。 江雪 千山鸟飞绝， 万径人踪灭。 孤舟蓑笠翁， 独钓寒江雪。 “千万孤独” *Chap10_3 输入一个字符串和一个字符，如果该字符在字符串中，就从该字符首次出现的位置开始输出字符串中的字符。要求定义函数match(s, ch)，在字符串s中查找字符ch，如果找到，返回第一次找到的该字符在字符串中的位置（地址）；否则，返回空指针NULL。 **Chap10_4输入年份和天数，输出对应的年、月、日。要求定义和调用函数month_day ( year, yearday, *pmonth, *pday)，其中year 是年，yearday是天数，*pmonth和*pday是计算得出的月和日。例如，输入2000和61，输出2000-3-1，即2000年的第61天是3月1日。
**Chap10_5 请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。 **Chap10_6 请编一个函数fun(char*s)，该函数的功能是把字符串中的内容逆置。 **Chap10_7请编写一个函数void fun(char *tt，int pp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。 ***Chap10_8 输入10个学生的姓名，并按拼音字母由小到大的顺序输出。要求用指针数组实现。 ***Chap10_9 先输入一个正整数n，再输入任意n个整数，计算并输出这n个整数的和。要求使用动态内存分配方法为这n个整数分配空间。 ***Chap10_10 编写一个函数calc(f, a, b)，用梯形公式求函数f(x)在[a, b]上的数值积分，其中a=0.0,b=1.0。
c语言指针例子
深入理解c语言指针的奥秘 指针的概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子： 例一： (1)int*ptr; (2)char*ptr; (3)int**ptr; (4)int(*ptr)[3]; (5)int*(*ptr)[4]; 如果看不懂后几个例子的话，请参阅我前段时间贴出的文章<<如何理解c和c ++的复杂类型声明>>。 指针的类型 从语法的角度看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。这是指针本身所具有的类型。让我们看看例一中各个指针的类型： (1)int*ptr;//指针的类型是int* (2)char*ptr;//指针的类型是char* (3)int**ptr;//指针的类型是int** (4)int(*ptr)[3];//指针的类型是int(*)[3] (5)int*(*ptr)[4];//指针的类型是int*(*)[4] 怎么样？找出指针的类型的方法是不是很简单？ 指针所指向的类型
当你通过指针来访问指针所指向的内存区时，指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。 从语法上看，你只须把指针声明语句中的指针名字和名字左边的指针声明符*去掉，剩下的就是指针所指向的类型。例如： (1)int*ptr;//指针所指向的类型是int (2)char*ptr;//指针所指向的的类型是char (3)int**ptr;//指针所指向的的类型是int* (4)int(*ptr)[3];//指针所指向的的类型是int()[3] (5)int*(*ptr)[4];//指针所指向的的类型是int*()[4] 在指针的算术运算中，指针所指向的类型有很大的作用。 指针的类型(即指针本身的类型)和指针所指向的类型是两个概念。当你对C越来越熟悉时，你会发现，把与指针搅和在一起的"类型"这个概念分成"指针的类型"和"指针所指向的类型"两个概念，是精通指针的关键点之一。我看了不少书，发现有些写得差的书中，就把指针的这两个概念搅在一起了，所以看起书来前后矛盾，越看越糊涂。 指针的值，或者叫指针所指向的内存区或地址 指针的值是指针本身存储的数值，这个值将被编译器当作一个地址，而不是一个一般的数值。在32位程序里，所有类型的指针的值都是一个32位整数，因为32位程序里内存地址全都是32位长。指针所指向的内存区就是从指针的值所代表的那个内存地址开始，长度为si zeof(指针所指向的类型)的一片内存区。以后，我们说一个指针的值是XX，就相当于说该指针指向了以XX为首地址的一片内存区域；我们说一个指针指向了某块内存区域，就相当于说该指针的值是这块内存区域的首地址。 指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在例一中，指针所指向的类型已经有了，但由于指针还未初始化，所以它所指向的内存区是不存在的，或者说是无意义的。 以后，每遇到一个指针，都应该问问：这个指针的类型是什么？指针指的类型是什么？该指针指向了哪里？ 指针本身所占据的内存区 指针本身占了多大的内存？你只要用函数sizeof(指针的类型)测一下就知道了。在32位平台里，指针本身占据了4个字节的长度。 指针本身占据的内存这个概念在判断一个指针表达式是否是左值时很有用。
第三章 链表 基本题
第三章链表 基本题 3.2.1单项选择题 1.不带头结点的单链表head为空的判定条件是 A.head=NULL B.head->next=NULL C.head->next=head D.head!=NULL 2.带头接待点的单链表head为空的判定条件是 A.head=NULL B.head->next=NULL C.head->next=head D.head!=NULL 3.非空的循环单链表head的尾结点(由p所指向)满足 A.p->head=NULL B.p=NULL C.p->next=head D.p=head 4.在循环双链表p的所指结点之后插入s所指结点的操作是 A.p->right=s; s->left=p; p->right->lefe=s; s->right=p->right; B.p->right=s; p->right->left=s; s->lefe=p; s->right=p->right; C.s->lefe=p; s->right=p->right; p->right=s; p->right->left=s; D.s->left=p; s->right=p->right; p->right->left=s; p->right=s; 5.在一个单链表中，已知q所指结点是所指结点p的前驱结点，若在q和p之间插入结点S，则执行 A.s->next=p->next; p->next=s; B.p->next=s->next; s->next=p; C.q->next=s; s->next=p; D.p->next=s; s->next=q; 6.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行 A.s->next=p; p->next=s; B.s->next=p->next; p->next=s; C.s->next=p->next; p=s; D.p->next=s; s->next=p; 7.在一个单链表中，若删除p所指结点的后续结点，则执行 A.p->next=p->next->next; B.p=p->next; p->next=p->next->next; C.p->next=p->next D.p=p->next->next 8.假设双链表结点的类型如下： typedef struct linknode {int data; /*数据域*/ Struct linknode *llink; /*llink是指向前驱结点的指针域*/ Struct linknode *rlink; /*rlink是指向后续结点的指针域*/ }bnode 下面给出的算法段是要把一个所指新结点作为非空双向链表中的所指结点的前驱结点插入到该双链表中，能正确完成要求的算法段是 A.q->rling=p; q->llink=p->llink; p->llink=q;
第3章栈与队列习题参考答案
习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容。 一、选择题 1.在栈中存取数据的原则是（ B ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 2．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。 A．1234 B. 1324 C. 4321 D. 1423 3．在链栈中，进行出栈操作时（B ）。 A．需要判断栈是否满 B. 需要判断栈是否为空 C. 需要判断栈元素的类型 D. 无需对栈作任何差别 4．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 6．在队列中存取数据元素的原则是（ A ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 7．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 8．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 9.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首 和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。 A．rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize 10.设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度 为（ B ）。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 二、填空题 1.栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在表尾进行。允许插入和删除 操作的一端称为栈顶，而另一端称为栈底。栈具有后进先出的特点。
指针的解释及造句
指针的解释及造句 导读：指针拼音 【注音】：zhizhen 指针解释 【意思】：（１）钟表的面上指示时间的针，分为时针、分针、秒针；仪表指示度数的针。（２）比喻辨别正确方向的依据。 指针造句： 1、指针一直在摆动。 2、是的，一个指向这块内存的指针。 3、这需要您提供字符串的长度和到字符串本身的指针。 4、然后，您可以通过该节点的成员指针来选择另一个子集。 5、一旦它收到一个指向服务参数的指针参数，它就可以检查这些参数。 6、这将创建一个从工作台到现有应用服务器安装或服务器配置文件的指针。 7、如果您释放一个已经释放过的指针，它会告诉您。 8、该程序有一个性能缺陷—我是按值而不是按指针在关联的字符串表中检索字符串条目的。 9、这个函数会返回一个指向环境中的值的指针，或者如果不匹配则返回NULL。 10、所以，在这个函数中，我们使用了回链指针、链接寄存器保存区和一个本地变量。
11、访问空指针是非常危险的，因为它可能使您的程序崩溃。 12、减缓几乎每一个指针的分配。 13、开放包不是把所有工件复制到包中，而是包含了指向工件的指针。 14、这个函数会获得一个指向它正在尝试锁定的互斥的指针。 15、否则，它将返回您给出的指针。 16、然后，您可以将库装入到您的地址空间中并使用函数指针调用方法。 17、除了可以添加、删除或修改元素之外，您还可以通过操纵指向元素或节点的指针，将元素移动到该层次结构中的另一位置上。 18、这个指针必须是一个绝对目录路径，因此您可能需要在自己的代码中调整该值。 19、这样允许您创建一个任意复杂的数据结构，并将它作为一个指针传送给需要在这个数据结构上进行操作的线程。 20、您必须通过创建一个从工具的工作台到服务器的指针将应用服务器与IDE工具关联起来。 21、您现在可以创建一个类来对这个共享文件行指针进行安装和初始化。 22、这是一项昂贵的操作，因为可能会移动每个活动对象，每个经过移动的对象的指针都必须更新为新位置。 23、它们只查看所有数据类型，并假定它们可以全部都是指针。 24、在这段代码中，您首先要为标准输入声明一个文件指针，以