T丶jl

摘要： ♥注：未经博主同意，不得转载。 链栈 链式存储的栈称为链栈。可用单链表来实现链栈，因此其节点结构与单链表的结构相同。下面给出这种结构的定义： 若要了解顺序栈的内容请跳转至http://www.cnblogs.com/tenjl-exv/p/7575549.html 链栈无栈满问题，空间可扩充，但有栈 阅读全文

摘要： ♥注：未经博主同意，不得转载。 栈（stack）是常用的重要数据结构，其应用十分广泛。栈是一个操作受限的线性表，其插入和删除操作都在表的同一端进行。 其中允许操作的一端称为栈顶（top），另一端称为栈底（bottom），不含元素的栈称为空栈。 栈的修改是按后进先出的原则进行的，因此，栈称为后进先出表 阅读全文

摘要： ♥注：未经博主同意，不得转载。 多项式的表示与求和是线性表应用的典型案列。 在数学上，一元多项式P（x）的表示为： P（x）=a0+a1x+a2x2+…+anxn 其中，n为大于或等于0的整数，表示x的幂：ao,a1,…an为系数，an≠0,a0，a1，…，an-1可以为0，也可以不为0。 一元多项 阅读全文

摘要： ♥注：未经博主同意，不得转载。 两者特点： 顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 阅读全文

摘要： ♥注：未经博主同意，不得转载。 链表是另一种形式的链式存储结构，它是线性链表的一种变形。在线性链表中，每个结点的指针都指向它的下一个结点，最后一个结点的指针域为空，表示链表的结束。若使最后一个结点的指针指向头结点，则链表呈环状，这样的链表称为循环链表。 循环链表当然也分为单链表和双向列表。 通常情况 阅读全文

摘要： ♥注：未经博主同意，不得转载。 前面讨论的单链表，每个结点中只有一个指针域，用来存放指向后继结点的指针，因此，从某个结点出发只能顺时针往后查找其他结点。若要查找某个结点的直接前驱，则需要从头指针开始沿链表探寻，处理起来十分不方便。为克服单链表的这一缺点，可引入双向链表。 双向链表中每一个结点含有两个 阅读全文

摘要： 分析： 引用就是另外一个对象的别名，给引用赋值，就是将引用指向这个对象。此后对引用的任何操作，实际上就是对这个对象的操作。 记住：引用就是目标对象的指示物。所以当定义一个引用时，必须给引用赋值，将它指向某个对象。并且引用和它所指的对象之间的这种指向关系一旦确定就不能更改，也就是说，不能修改引用的初始 阅读全文

摘要： 问题：将“引用”作为函数的参数有哪些特点？ 分析： 这道题不仅考差了对引用的理解和应用，同时考差了对函数的三种传递参数方式基本概念的理解。总结起来，有如下特点： • 传递引用给函数与指针的效果是一样的。这时，被掉函数的形参就被当成原来主调函数中实参变量或对象的一个别名来使用，所以在被调函数中对形参变 阅读全文

摘要： ♥注：未经博主同意，不得转载。 题目：什么是引用？声明和使用引用时要注意哪些问题？ 分析： 这道题考察对引用这个基本概念的理解。实际上，在本书中已经分析了引用的实质就是变量的”绰号“，按照这个思路去回答问题就好了。 专业地讲，引用就是某个目标变量的”别名“，对引用的操作与对变量的直接操作效果完全相同 阅读全文

摘要： ♥注：未经博主同意，不得转载。 题目：C++中模板类有什么优势？ 分析： 这道题考查的是对C++语言中模板类的认识和理解。根据在实践中应用模板类的体会，可以将模板类的优势总结如下： ① 可用来创建动态增加或减少的数据结构。 ② 它是类型无关的，因此具有很高的可复用性。 ③ 它在编译时而不是运行时检查 阅读全文