数据结构笔记(C++描述)

最新推荐文章于 2024-07-28 17:22:14 发布

醒来明月

最新推荐文章于 2024-07-28 17:22:14 发布

阅读量816

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/lbwo001/article/details/78671408

这篇笔记介绍了使用C++进行数据结构操作，包括创建二维数组、改变数组大小、矩阵乘法、线性表元素删除、特殊删除模式、合并升序线性表以及基数排序等算法，特别强调了基数排序的时间复杂度和实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 创建一个二维数组:

template<class T>
void make2dArray(T** &x, int numberOfRows, int numberOfColumns)
{
x= new T*[numberOfRows];
for( int i=0; i < numberOfRows; i++)
{
x[i] = new int[numberOfColumns];
}
}

2. 改变一维数组大小

template<class T>
void changeLength1D(T*& a, int oldLength, int newLength)
{
   if (newLength < 0)
      throw invalid_argument("new length must be >= 0");

   T* temp = new T[newLength];              // new array
   int number = min(oldLength, newLength);  // number to copy
   copy(a, a + number, temp);
   delete [] a;                             // deallocate old memory
   a = temp;
}

3.改变二维数组大小

template <class T>
void changeLength2D(T** &a, int oldRow, int oldColumn, int newRow, int newColumn)
{
	if (newRow < 0 || newColumn < 0)
	{
		throw invalid_argument("new row and column must be >=0");
	}
	T** temp = new T*[newRow];
	for (int i = 0; i < newRow; i++)
	{
		temp[i] = new T[newColumn];
	}
	int co_number = min(oldColumn, newColumn);
	int row_number = min(oldRow, oldColumn);
	for (int i = 0; i < row_number; i++)
	{
		copy(a[i], a[i] + co_number, temp[i]);
	}
	for (int i = 0; i < oldRow; i++)
	{
		delete[] a[i];
	}
	delete[] a;
	a = temp;
}

4.使用递归函数生成排列