① 数据结构里面的向量是什么结构
向量数据亦称“矢量数据”。电子计算机中表示地理空间数据的一种数据结构。它用一系列定义起始点和终止点的线段和它们之间的连接关系来反映地理对象的空间分布。
通过记录线段端点的坐标,向量数据结构能更精确地反映地理事物的位置、长度和面积。空间点实体在向量数据中表示为一对坐标;线实体表示为一串坐标;面实体也表示为一串坐标,并且首尾点重合。
线性表、栈、队、串都属于线性结构，而线性表根据不同的存储结构又可分为顺序表和链表。
(1)向量的什么位置插入和删除扩展阅读
向量一般以数组实现，可能用定长数组实现，存放元素个数有限制，也可能用动态长度数组实现，一旦元素装满后会再次申请更大的空间并将原有数据拷贝过去，C++STL中的vector就是后一种。
向量的记法：印刷体记作黑体（粗体）的字母（如a、b、u、v），书写时在字母顶上加一小箭头“→”。如果给定向量的起点（A）和终点（B），可将向量记作AB（并于顶上加→）。在空间直角坐标系中，也能把向量以数对形式表示，例如xOy平面中(2,3)是一向量。
② 如何删除向量中的指定元素
要先在找到那个元素的，然后再调用erase删除。
erase()方法可以删除vector中迭代器所指的一个元素或一段区间中所有元素。
③ 向一个长度为n的向量的第i
7. 线性表中结点的个数是 的,结点间的关系是 的.
有限?
线性?还是一对一?
8. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 个元素.
n - i + 1
9. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动 个元素.
n - i
10. 在顺序表中访问任意一结点的时间复杂度均为 ,因此,顺序表也称为 的数据结构.
O(1)
随机访问
11. 顺序表中逻辑上相邻的元素的物理位置 相邻.单链表中逻辑上相邻的元素的物理位置 相邻.
也
不必
12. 在单链表中,除了首元结点外,任一结点的存储位置由 指示.
前驱结点的后继指针
13． 在n个结点的单链表中要删除已知结点*p,需找到它的 ,其时间复杂度为 .
前驱结点
O(n)
14. 线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素；对于栈只能在
插入和删除元素；对于队列只能在
插入和 删除元素.
线性
任意
表头（栈顶）
表尾（队尾）
表头（队头）
15. 在具有n个单元的循环队列中,队满时共有
个元素.
浪费一个元素空间的,队满时n-1个,用标志法等的为n个
16. 称为空串；
称为空白串.
不包含字符的串
全部是空格的串
17. 设S=“A;/document/Mary.doc”,则strlen(s)= , “/”的字符定位的位置为 .
20
定位从1开始就是3,从0开始就是2
18. 假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址.已知A的起始存储位置（基地址）为1000,则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为
6 x 6 x 8 = 288
1000 + 6 x (5 x 8 + 7) = 1282
④ 填空题4：队列的插入操作在队尾进行，而删除操作在（ ）进行。
队列的插入操作在队尾进行，而删除操作在对头进行。每次在队尾插入一个元素是，rear增1；每次在队头删除一个元素时，front增1。随着插入和删除操作的进行，队列元素的个数不断变化，队列所占的存储空间也在为队列结构所分配的连续空间中移动。
当front=rear时，队列中没有任何元素，称为空队列。当rear增加到指向分配的连续空间之外时，队列无法再插入新元素，但这时往往还有大量可用空间未被占用，这些空间是已经出队的队列元素曾经占用过得存储单元。
顺序队列中的溢出现象：
（1） "下溢"现象：当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。
（2）"真上溢"现象：当队列满时，做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。
（3）"假上溢"现象：由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为"假上溢"现象。
⑤ c++里面的向量一般用在什么地方多一点儿
#include <vector>
是这个吧……
向量可以看做具有动态大小的数组，不像数组那样比较固定。
其优点就是添加数据和删除数据。 当然了，如果用数组也可以，但需要个人编程实现各种函数，向量的函数是封装好的。
这也正是STL的优点，泛型编程，平常用数组的地方也可以用向量来实现的。
⑥ 数据结构 相关一些填空题 求解答 （专业人士进！）
1. 在具有n个单元的循环队列中，队满时共有 （ n+1 ） 个元素。
2. 向栈中压入元素的操作是先（ 入 ），后（ 出 ）。注：队列为先入先出
3. 从循环队列中删除一个元素时，其操作是 先（ ），后（ ）。
4. 带表头结点的空循环双向链表的长度等于（ ） 。
5.. 向量、栈和队列都是线性结构，可以在向量的（ 后面 ） 位置插入和删除元素
6.线性结构中元素之间存在（ ）关系，树形结构中元素之间存在（ ）关系，图形结构中元素之间存在（ ） 关系。
7.数据的存储结构可用四种基本的存储方法表示，它们分别是（ ）
8.任何一个C程序都由( )和若干个被调用的其它函数组成。
9. 变量一经说明，就确定该变量的取值范围及 ( 长度 )
10.科学计算程序包属于( )， 诊断程序属于( )。
11.一种用助忆符号来表示机器指令的操作符和操作数的语言是( )
12. 在顺序表中插入或删除一个元素，需要平均移动( )元素，具体移动的元素个数与 ( )有关。
13. 线性表中结点的集合是( )的，结点间的关是( )的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动( )个元素。
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动( )个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为( )，因此，顺序表也称为( )的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置( )相邻。单链表中逻辑上相邻的元素的物理位置 ( )相邻。
19. 在单链表中，除了首元结点外，任一结点的存储位置由( )指示。
20． 在n个结点的单链表中要删除已知结点*p，需找到它的 ( ) ，其时间复杂度为( )。
21. 在数据的存放无规律而言的线性表中进行检索的最佳方法是( ) 。
22. 线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索( )次。设有100个结点，用二分法查找时，最大比较次数是( ) 。
23. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为( )；比较四次查找成功的结点数为( )；平均查找长度为( )。
24． 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素( ) 比较大小。
25. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( ) 。
26. 散列法存储的基本思想是由( )决定数据的存储地址。
27. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是( )。
28． 由3个结点所构成的二叉树有( )种形态。
29. 一棵深度为6的满二叉树有( 62 )个分支结点和( 32 )个叶子。
2的5次方=32 就是说有32个叶子 分支节点刨除元下面结点的总和=62（2+4+8+16+32=62）
30． 一棵具有257个结点的完全二叉树，它的深度为( 8 ).
算法：257/2=128.5约等于129。然后129-1=128（去掉元为128） 因为是完全二叉树，所以128正好是2的7次方 深度为7 加上元 深度为8
很久没用了，有些暂时想不起来了。
⑦ 如何用C++的向量实现链表，以及链表的插入删除功能
静态链表结构类型如下：
struct SLinkList{ char data;int next;}slinklist[50];
假设SLinkList[50]={{0,2},{b,6},{a,1},{d,-1},{c,3}}//数组元素abcd，其中0下标的数据域置零，指针域相当于头指针指向第一个元素，也就是说下标为2的数组元素就是第一个元素
，其中-1代表该节点为节点(这里是伪代码，不能如此赋值)
void Del_x(SlinkList *L，int x)//假设数据元素唯一根据元素值删除元素，由于数组名本身是数组的首地址，这里直接用结构体的指针类型，不需要**或者*&。
{
SlinkList pre.next=0,p.next=slinklist[0].next;
while(slinklist[p].data)
{
if(slinklist[p].data==x)
{
if(slinklist[p].next==-1){slinklist[pre].next==-1;return ;}
slinklist[pre].next=slinklist[p].next;return ;
}
pre.next=p.next;p.next=slinklist[p].next;
}
另外一种是根据逻辑顺序删除
此处省略
⑧ java Vector的用法——急
一般在需要将多个元素存在一个集合里的时候用,那个class应该是用来封装你3种农作物10年的收成,实例化后存在Vector或array中
帮住文档里的,看的懂的话就拿去吧,应该能满足你了
java.util 类 Vector<E>
boolean add(E o)
将指定元素追加到此向量的末尾。
void add(int index, E element)
在此向量的指定位置插入指定的元素。
boolean addAll(Collection<? extends E> c)
将指定 Collection 中的所有元素追加到此向量的末尾，按照指定集合的迭代器所返回的顺序追加这些元素。
boolean addAll(int index, Collection<? extends E> c)
在指定位置将指定 Collection 中的所有元素插入到此向量中。
void addElement(E obj)
将指定的组件添加到此向量的末尾，将其大小增加 1。
int capacity()
返回此向量的当前容量。
void clear()
从此向量中移除所有元素。
Object clone()
返回向量的一个副本。
boolean contains(Object elem)
测试指定的对象是否为此向量中的组件。
boolean containsAll(Collection<?> c)
如果此向量包含指定 Collection 中的所有元素，则返回 true。
void Into(Object[] anArray)
将此向量的组件复制到指定的数组中。
E elementAt(int index)
返回指定索引处的组件。
Enumeration<E> elements()
返回此向量的组件的枚举。
void ensureCapacity(int minCapacity)
增加此向量的容量（如有必要），以确保其至少能够保存最小容量参数指定的组件数。
boolean equals(Object o)
比较指定对象与此向量的相等性。
E firstElement()
返回此向量的第一个组件（位于索引 0 处的项）。
E get(int index)
返回向量中指定位置的元素。
int hashCode()
返回此向量的哈希码值。
int indexOf(Object elem)
搜索给定参数的第一个匹配项，使用 equals 方法测试相等性。
int indexOf(Object elem, int index)
搜索给定参数的第一个匹配项，从 index 处开始搜索，并使用 equals 方法测试其相等性。
void insertElementAt(E obj, int index)
将指定对象作为此向量中的组件插入到指定的 index 处。
boolean isEmpty()
测试此向量是否不包含组件。
E lastElement()
返回此向量的最后一个组件。
int lastIndexOf(Object elem)
返回指定的对象在此向量中最后一个匹配项的索引。
int lastIndexOf(Object elem, int index)
向后搜索指定的对象，从指定的索引处开始搜索，并返回一个索引。
E remove(int index)
移除此向量中指定位置的元素。
boolean remove(Object o)
移除此向量中指定元素的第一个匹配项，如果向量不包含该元素，则元素保持不变。
boolean removeAll(Collection<?> c)
从此向量中移除包含在指定 Collection 中的所有元素。
void removeAllElements()
从此向量中移除全部组件，并将其大小设置为零。
boolean removeElement(Object obj)
从此向量中移除变量的第一个（索引最小的）匹配项。
void removeElementAt(int index)
删除指定索引处的组件。
protected void removeRange(int fromIndex, int toIndex)
从此 List 中移除其索引位于 fromIndex（包括）与 toIndex（不包括）之间的所有元素。
boolean retainAll(Collection<?> c)
在此向量中仅保留包含在指定 Collection 中的元素。
E set(int index, E element)
用指定的元素替换此向量中指定位置处的元素。
void setElementAt(E obj, int index)
将此向量指定 index 处的组件设置为指定的对象。
void setSize(int newSize)
设置此向量的大小。
int size()
返回此向量中的组件数。
List<E> subList(int fromIndex, int toIndex)
返回此 List 的部分视图，元素范围为从 fromIndex（包括）到 toIndex（不包括）。
Object[] toArray()
返回一个数组，包含此向量中以正确顺序存放的所有元素。
<T> T[]
toArray(T[] a)
返回一个数组，包含此向量中以正确顺序存放的所有元素；返回数组的运行时类型为指定数组的类型。
String toString()
返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式。
void trimToSize()
对此向量的容量进行微调，使其等于向量的当前大小。
⑨ 通过动态数组来实现向量元素的追加、插入、删除、遍历以及向量的释放
简易的选择
⑩ 计算机基础：队列：删除与插入：那个加，哪个减
栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(LastInFirstOut)。通常栈有顺序栈和链栈两种存储结构。栈的基本运算有六种：·构造空栈：InitStack(S)·判栈空:StackEmpty(S)·判栈满：StackFull(S)·进栈：Push(S,x)·退栈：Pop(S)·取栈顶元素：StackTop(S)在顺序栈中有"上溢"和"下溢"的现象。·"上溢"是栈顶指针指出栈的外面是出错状态。·"下溢"可以表示栈为空栈,因此用来作为控制转移的条件。顺序栈中的基本操作有六种：·构造空栈·判栈空·判栈满·进栈·退栈·取栈顶元素链栈则没有上溢的限制，因此进栈不要判栈满。链栈不需要在头部附加头结点，只要有链表的头指针就可以了。链栈中的基本操作有五种：·构造空栈·判栈空·进栈·退栈·取栈顶元素队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear),队列的操作原则是先进先出的，又称作FIFO表(FirstInFirstOut)。队列也有顺序存储和链式存储两种存储结构。队列的基本运算有六种：·置空队：InitQueue(Q)·判队空：QueueEmpty(Q)·判队满：QueueFull(Q)·入队：EnQueue(Q,x)·出队：DeQueue(Q)·取队头元素：QueueFront(Q)顺序队列的"假上溢"现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了"上溢"现象。为了克服"假上溢"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。判定循环队列是空还是满，方法有三种：·一种是另设一个布尔变量来判断；·第二种是少用一个元素空间，入队时先测试（(rear+1)%m=front）?满：空；·第三种就是用一个计数器记录队列中的元素的总数。队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指针，一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中，要注意当原队中只有一个结点时，出队后要同进修改头尾指针并使队列变空。