Hàm chèn danh sách C++ chèn [] chèn một phần tử mới ngay trước vị trí đã chỉ định. Nó làm tăng kích thước của vùng chứa danh sách theo số phần tử được thêm vào trong danh sách
cú pháp
Tham số
tư thế. Nó xác định vị trí mà phần tử mới sẽ được chèn vào trước đó
giá trị. Giá trị được chèn
n. Số lần giá trị được xảy ra
[đầu tiên, cuối cùng]. Nó xác định phạm vi của các phần tử được chèn vào vị trí
Giá trị trả về
Nó trả về một trình lặp trỏ đến phần tử mới được tạo
ví dụ 1
Hãy xem một ví dụ đơn giản
đầu ra
Trong ví dụ này, iterator trỏ đến phần tử đầu tiên của danh sách. Do đó, 5 được chèn vào trước phần tử đầu tiên của danh sách bằng cách sử dụng hàm insert[]
ví dụ 2
Hãy xem một ví dụ đơn giản khi n được đưa ra
đầu ra
java java C is a language
Trong ví dụ này, hàm insert[] chèn chuỗi "java" 2 lần trước phần tử đầu tiên của danh sách
ví dụ 3
Hãy xem một ví dụ đơn giản
đầu ra
Trong ví dụ này, phạm vi [đầu tiên, cuối cùng] của danh sách li1 được đưa ra. Do đó, hàm insert[] sẽ chèn các phần tử vào giữa phạm vi này trong danh sách li
Danh sách là các thùng chứa cho phép chèn và xóa thời gian liên tục ở bất kỳ đâu theo trình tự. Danh sách được triển khai dưới dạng danh sách liên kết kép. Danh sách cho phép cấp phát bộ nhớ không liền kề. Danh sách thực hiện trích xuất chèn và di chuyển phần tử ở bất kỳ vị trí nào trong vùng chứa tốt hơn so với mảng, vectơ và deque. Trong Danh sách, quyền truy cập trực tiếp vào phần tử chậm và danh sách tương tự như danh sách chuyển tiếp, nhưng các đối tượng danh sách chuyển tiếp là danh sách được liên kết đơn và chúng chỉ có thể được lặp lại về phía trước
Chèn[] là gì
Hàm list insert[ ] dùng để chèn các phần tử vào danh sách
Hàm được sử dụng để chèn phần tử vào vị trí đã chỉ định
Chức năng này cũng được sử dụng để chèn n Không. của phần tử trong danh sách
Nó cũng được sử dụng chèn các phần tử trong phạm vi vào chỉ định
cú pháp
insert[iterator position, const value_type& val] insert[iterator position, size_type n, const value_type& value] insert[iterator position, iterator first, iterator last]
Thông số
Val - Nó chỉ định phần tử mới sẽ được chèn vào danh sách
Vị trí - Nó chỉ định vị trí trong vùng chứa nơi phần tử mới được chèn vào
n − Số phần tử cần chèn
Đầu tiên, cuối cùng - Nó chỉ định trình vòng lặp chỉ định một loạt các phần tử sẽ được chèn vào
Giá trị trả về
Nó trả về trình vòng lặp trỏ đến phần tử đầu tiên trong số các phần tử mới được chèn
Thí dụ
Danh sách đầu vào − 50 60 80 90
Xuất danh sách mới − 50 60 70 80 90
Danh sách đầu vào − T R E N D
Xuất danh sách mới − T R E N D S
Cách tiếp cận có thể được theo sau
- Đầu tiên chúng tôi khai báo danh sách
Sau đó, chúng tôi in Danh sách
Sau đó chúng ta khai báo hàm insert[]
Bằng cách sử dụng phương pháp trên, chúng ta có thể chèn phần tử mới vào danh sách. Phần tử mới phải có cùng kiểu dữ liệu với danh sách
Giới thiệu về Cấu trúc dữ liệu & Giải thuật
Độ phức tạp về thời gian và Ký hiệu Big O [có ghi chú]
Ký hiệu tiệm cận. Giải thích về Big O, Big Omega và Big Theta [Có ghi chú]
Phân tích trường hợp tốt nhất, trường hợp xấu nhất và trường hợp trung bình của một thuật toán [Có ghi chú]
Cách tính độ phức tạp thời gian của một thuật toán + Câu hỏi đã giải [Có ghi chú]
Mảng và kiểu dữ liệu trừu tượng trong cấu trúc dữ liệu [Có ghi chú]
Mảng dưới dạng kiểu dữ liệu trừu tượng trong cấu trúc dữ liệu [Có ghi chú]
Triển khai mảng dưới dạng kiểu dữ liệu trừu tượng trong ngôn ngữ C
Thao tác trên mảng trong cấu trúc dữ liệu. Duyệt, chèn, xóa và tìm kiếm
Code Thao tác chèn mảng trong Cấu trúc dữ liệu ngôn ngữ C
Mã hóa thao tác xóa trong mảng bằng ngôn ngữ C [Có ghi chú]
Tìm kiếm nhị phân tuyến tính Vs + Mã bằng ngôn ngữ C [Có ghi chú]
Giới thiệu về Danh sách được liên kết trong Cấu trúc dữ liệu [Có ghi chú]
Cấu trúc dữ liệu danh sách liên kết. Tạo và duyệt trong ngôn ngữ C
Chèn một nút trong cấu trúc dữ liệu danh sách được liên kết
Chèn vào danh sách liên kết trong ngôn ngữ C
Xóa trong danh sách liên kết. Xóa một nút khỏi Cấu trúc dữ liệu danh sách được liên kết
Xóa một nút khỏi danh sách được liên kết [Mã C để xóa từ đầu, cuối, vị trí & khóa được chỉ định]
Danh sách liên kết vòng và hoạt động trong cấu trúc dữ liệu [Có ghi chú]
Danh sách liên kết vòng. Các thao tác trong ngôn ngữ C
Danh sách liên kết kép được giải thích bằng mã trong ngôn ngữ C
Giới thiệu về Stack trong Cấu trúc dữ liệu
Triển khai ngăn xếp bằng cách sử dụng mảng trong cấu trúc dữ liệu
Mã C để triển khai ngăn xếp bằng cách sử dụng mảng trong cấu trúc dữ liệu
Đẩy, bật và các hoạt động khác trong ngăn xếp được thực hiện bằng cách sử dụng một mảng
Mã hóa các thao tác Push[], Pop[], isEmpty[] và isFull[] trong ngăn xếp bằng cách sử dụng một mảng. Mã C cho ngăn xếp
Thao tác Peek trong ngăn xếp bằng mảng [Có mã C & giải thích]
stackTop, stackBottom & Độ phức tạp về thời gian của các thao tác trong ngăn xếp bằng cách sử dụng mảng
Làm cách nào để triển khai ngăn xếp bằng danh sách được liên kết?
Triển khai tất cả các Thao tác ngăn xếp bằng Danh sách được liên kết [Với mã bằng C]
peek[], stackTop[] và các Thao tác khác trên Stack Sử dụng Danh sách Liên kết [với Mã C]
Vấn đề đối sánh dấu ngoặc đơn sử dụng cấu trúc dữ liệu ngăn xếp [Ứng dụng của ngăn xếp]
Kiểm tra dấu ngoặc đơn bằng cách sử dụng ngăn xếp trong ngôn ngữ C
Kết hợp nhiều dấu ngoặc đơn bằng cách sử dụng ngăn xếp với mã C
Biểu thức Infix, Prefix và Postfix
Infix To Postfix Sử dụng ngăn xếp
Mã hóa Infix thành Postfix trong C bằng Stack
Cấu trúc dữ liệu hàng đợi bằng tiếng Hindi
Thực hiện hàng đợi. Triển khai mảng của hàng đợi trong cấu trúc dữ liệu
Triển khai mảng của Hàng đợi và các Hoạt động của nó trong Cấu trúc dữ liệu
Mã C cho hàng đợi và các hoạt động của nó bằng cách sử dụng mảng trong cấu trúc dữ liệu
Giới thiệu về hàng đợi tròn trong cấu trúc dữ liệu
enqueue[], dequeue[] & các Thao tác khác trên Hàng đợi Thông tư
Mã C cho hàng đợi hình tròn và các thao tác trên hàng đợi hình tròn bằng tiếng Hindi
Triển khai hàng đợi bằng danh sách được liên kết bằng ngôn ngữ C [Có mã]
Hàng đợi kết thúc kép trong cấu trúc dữ liệu [Giải thích về hàng đợi DE]
Giới thiệu thuật toán sắp xếp
Tiêu chí phân tích thuật toán sắp xếp
Thuật toán sắp xếp bong bóng bằng tiếng Hindi
Thuật toán sắp xếp chèn bằng tiếng Hindi
Sắp xếp chèn bằng ngôn ngữ C [Có giải thích]
Chương trình Sắp xếp Lựa chọn trong C
Thuật toán QuickSort bằng tiếng Hindi [Có mã bằng C]
Phân Tích Thuật Toán Sắp Xếp QuickSort
Thuật toán sắp xếp MergeSort bằng tiếng Hindi
MergeSort Mã nguồn trong C [Giải thích hữu ích]
Đại diện của một cây nhị phân
Biểu diễn liên kết của cây nhị phân trong C
Traversal trong cây nhị phân [Traversals theo thứ tự, PostOrder và PreOrder]
Truyền tải sắp xếp trước trong cây nhị phân [Với mã C]
PostOrder Traversal trong cây nhị phân [Với mã C]
InOrder Traversal trong cây nhị phân [Với mã C]
*Tốt nhất* Thủ thuật tìm đơn đặt hàng trước, đặt hàng trong và đặt hàng sau
Cây tìm kiếm nhị phân. Giới thiệu & Thuộc tính
Kiểm tra xem cây nhị phân có phải là cây nhị phân tìm kiếm hay không
Tìm kiếm trong cây tìm kiếm nhị phân [Thao tác tìm kiếm]
Mã C để tìm kiếm trong BST
Tìm kiếm lặp lại trong cây tìm kiếm nhị phân
Chèn vào cây tìm kiếm nhị phân
Xóa trong cây tìm kiếm nhị phân
Mã C để xóa trong cây tìm kiếm nhị phân
Chèn và xoay trong cây AVL
Cây AVL - Xoay LL LR RL và RR
Mã C Để Chèn và Xoay Cây AVL [Xoay LL, RR, LR và RL]
Giới thiệu về đồ thị. Cấu trúc dữ liệu đồ thị
Biểu diễn đồ thị - Danh sách kề, Ma trận kề và các biểu diễn khác
Thuật toán duyệt đồ thị và duyệt đồ thị
Tra cứu đồ thị theo chiều rộng tìm kiếm đầu tiên [BFS] trong cấu trúc dữ liệu
Triển khai BFS trong C. Mã C cho tìm kiếm đầu tiên theo chiều rộng
Tìm kiếm theo chiều sâu [DFS] Tìm kiếm đồ thị trong cấu trúc dữ liệu
Triển khai DFS trong C. Mã C cho tìm kiếm độ sâu đầu tiên
Cây bao trùm & số cây bao trùm tối đa có thể cho đồ thị hoàn chỉnh
Tính toán chi phí cây khung và cây khung tối thiểu
Thuật toán cây bao trùm tối thiểu Prims [Từng bước có ví dụ]