数据结构一直是技术面试的重点,大多数面试题都是围绕着数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。
数组和字符串是两种最基本的数据结构,用连续内存分别存储数字和字符。
在C/C++中,数组和指针是相互关联又有区别的两个概念。当我们声明一个数组时,其数组的名字也是一个指针,该指针指向数组的第一个元素。我们可以用一个指针来访问数组。值得注意的是,C/C++没有记录数组的大小,因此用指针访问数组中的元素时,程序员要确保没有超出数组的边界。通过小例子来了解数组和指针的区别。
#include<iostream>
using namespace std;
int GetSize( int data[] )
{
return sizeof( data );
}
int main()
{
int data1[] = { 1,2,3,