Линейные структуры данных и стандартная библиотека шаблонов

Embed Size (px)

DESCRIPTION

Линейные структуры данных и стандартная библиотека шаблонов. Тенчурин Д.Р. 271ПИ. Линейные структуры данных. Линейные структуры — это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером. Линейных структуры данных обладают следующими свойствами: - PowerPoint PPT Presentation

Text of Линейные структуры данных и стандартная библиотека...

  • ..271

  • , . : 1

  • : -

  • . : . ; . . : (Allocation) (Accessing) (Redimensioning)

  • C :

    C++ string , ,

  • String#include : - (erase) (find) (substr) (replace) (insert)

  • STL 3 :

  • STL STL , :#include #include #include

  • STL#include // #include // #include // #include // #include // #include // #include // #include //

  • . - . .:string A = "This is a string";string::iterator it; // for (it = A.begin(); it != A.end(); ++it) {cout
  • , - - #include std

  • VectorVector vector v(); , O(1) O(1) , O(n) O(n)

  • Vector Vector , Deque

  • // bool is_odd(int i) {return ((i % 2) == 1);}int main(int argc, char* argv[]) {deque numbers;for (int i = 0; i < 20; i++) {numbers.push_back(i);}cout
  • - , , . , .

    , ( ).

  • list - list l1; O(n) // 1list l(10);list::iterator it = l.begin();it++;l.insert(it, 5); O(n) // list l(10);list::iterator second = l.begin();second++;l.erase(second); (n)

  • , FIFO ( ) , ,

  • - queue q;// q.push(1);q.pop();// q.push(1);q.push(2);cout
  • , FILO( ) , ,

  • -stack s;// s.push(1);s.pop();// s.push(10);s.push(11);cout